问题
单项选择题
高度为7的AVL树最少有( )个结点。
A．31
B．32
C．33
D．34
答案
参考答案：C
解析：
平衡二叉树中含有的最少结点数有如下关系：
N0=0
N1=1
Nh=Nh-1+Nh-2+1
所以：N7=33。
搜题请搜索小程序“爱下问搜题”
高度为7的AVL树最少有( )个结点。
A．31
B．32
C．33
D．34
参考答案：C
解析：
平衡二叉树中含有的最少结点数有如下关系：
N0=0
N1=1
Nh=Nh-1+Nh-2+1
所以：N7=33。