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