单选题
高度为7的AVL树最少有( )个结点。
A、
31
B、
32
C、
33
D、
34
【正确答案】
C
【答案解析】
平衡二叉树中含有的最少结点数有如下关系：
N
0
=0
N
1
=1
N
h
=N
h-1
+N
h-2
+1
所以：N
7=
33。
提交答案
关闭