含有20个结点的AVL树的最大高度是______。
A.4
B.5
C.6
D.7
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
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
登录后提交答案