数据结构相关的问题1.已知一个二叉树的中的叶子数为 - 知识问答

数据结构相关的问题1.已知一个二叉树的中的叶子数为50,仅有一个孩子的结点数为30求总结点数是1292.若一个叶子结点是

1个回答

题目中的答案都没错：
第一题：由分枝数,有2D+30+1（树根）=N；D为双分枝结点,N为总结点数
由数结点数有,50+30+D=N.解上面两个方程可得N=129
第二题,当树只有左子树时
第三题,小于等于
第四题,n+n^2约等于n^2.后面的乘不能忽略.

相关问题