深度为6的AVL树至少有多少个结点?为什么?
1个回答
在什么情况下会有最少的结点数?左右子树高度差为1的时候.
采用递推关系
A(1)=1
A(2)=2
A(n+2)=A(n+1)+A(n)+1（子树高度为n+1,n根节点）
A(3)=A(2)+A(1)+1=4
A(4)=A(3)+A(2)+1=7
A(5)=A(4)+A(3)+1=12
A(6)=A(5)+A(4)+1=20
相关问题
最新问答： 如果你喝的杯子里有蛇,你会怎么拒绝此酒呢 急切怎么造句 青春的脚步 作文 一个三点水,和一个昏字念什么,怎么组词, 英译汉,求改错!she thinks combining the events will make it the mos 关于如图所示的生理过程的说法，正确的是（ ） 已知：N={（x,y）丨x-2y+1≥0且x-2y-1≤0,x和y∈M,},集合M={0,1,2} 因式分解(X2-1)(Y2-1)-4XY 白居易在送别朋友时,感觉草儿都满怀离别之情,真是（ ）（填诗句） 已知复数z1,z2满足条件|z1|=2,|z2|=3,3z1+2z2=6,求复数z1和z2 1.两是数的最大公约数是9,最小公倍数是90,求这两个数分别是多少? 小学六年级上册寒假作业上的英语答案（凤凰出版社） 直线x/a+y/b=1经过点（cosa,sina) 分子运动的速度增加了,就说明分子的能量了吗? 鸡蛋清为什么可用作铅中毒或汞中毒的解毒剂 宇宙和河外星系关系 身居海外，但抛弃了名誉、地位和优裕的物质生活，回国后为祖国科技发展和建设作出了杰出贡献的科学家有 地球原来的样子地球哦 3次根号n又n的3次方-1分之n=n倍3次根号n的3次方-1分之n,N有什么要求吗? 氯酸钾制O2,和高锰酸钾制O2有什么不同?
