设只含根结点的二叉树的高度为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
8层完全二叉树至少有 ____ 个结点,拥有100个结点的完全二叉树的最大层数为 ____ 。
A. 64,7
B. 128,8
C. 128,7
D. 256,8