题目内容

度为零的结点的个数为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

答案查题题库