含有20个结点的AVL树的最大高度是______。
A.4
B.5
C.6
D.7
fibnacchi树，fib(5)=13,fib(6)=21,5+1=6
平衡二叉树深度为h所需的最小节点数:
N(h)=N(h-1)+N(h-2)+1
N(0)=0,N(1)=1;
N(6)=20;
所以节点为20个的平衡二叉树最深深度为6。
AVL是自平衡二叉树
Madder 回复 Madder： 也就是平衡二叉树
C
用户登录可进行刷题及查看答案
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案