单选题
设根结点的层次为0，高度为K的二叉树最最大结点数为______个。
A.2
K
B.2
K+1
-1
C.2
K+1
D.2
K+1
+1
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 设根结点的层次为0，第0层最多有1结点即2
0
，第1层最多有2结点即2
1
，以此类推，第k层最多有2
K
个结点。高度为K的二叉树最最大结点数为2
0
+2
1
+2
2
+…+2
k
，即2
k+1
-1个。
提交答案
关闭