题目内容

设只含根结点的二叉树的高度为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

答案查题题库