度为零的结点的个数为N0,度为2的结点的个数为N2,则有N0 =()
A. N2
B. N2+1
C. N2-1
D. log N2
查看答案
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为()
A. (2的k-1次幂)-1
B. 2的k-1次幂
C. 2的k+1次幂
D. (2的k+1次幂)-1
高度为8的完全二叉树至少有____ 个叶子结点。
A. 8
B. 20
C. 128
D. 64
高度为K的完全二叉树至少有________个叶子结点。
A. 2的k次方
B. 2的k-1次方
C. 2的k-2次方
D. 以上都不对
已知二叉树有50个叶子结点,则该二叉树的总结点数至少是 ____ 。
A. 49
B. 100
C. 101
D. 99