题目
高度为8的平衡二叉树,至少有几个节点?
答案上说是54个,但我不懂它是如何算出来的.
答案上说是54个,但我不懂它是如何算出来的.
提问时间：2020-11-15
答案
递推关系
A(1)=1
A(2)=2
A(n+2)=A(n+1)+A(n)+1
子树高度为n+1,n以及根节点
A(1)=1
A(2)=2
A(3)=4
A(4)=7
A(5)=12
A(6)=20
A(7)=33
A（8）=54
A(1)=1
A(2)=2
A(n+2)=A(n+1)+A(n)+1
子树高度为n+1,n以及根节点
A(1)=1
A(2)=2
A(3)=4
A(4)=7
A(5)=12
A(6)=20
A(7)=33
A（8）=54
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1如图，一理想变压器原副线圈匝数之比为4：1，原线圈两端接入一正弦交流电源；副线圈电路中R为负载电阻，交流电压表和交流电流表都是理想电表.下列结论正确的是（ ） A.若电压表读
- 2风和日丽怎么造句
- 3已知数列An的前N项和为Sn=2n^2 bn为等比数列 且b1=a1 b4=1/32 设Cn=An/bn 求Cn的前N项和Tn
- 44m的平方（x-y)的3次方+（y-x)的三次方（m-n)的平方 因式分解
- 5我喜欢看风景 用英语怎么说?
- 6关于母爱的句子, 不要太长.急!
- 7高中英语词汇量怎么算
- 8长方体有( )个顶点相对棱长度( )相对面( )正方体是一个特殊的( )体,六个面都是( )
- 9有孔隔板为什么能使反应随时发生随时停止
- 10动物的脚印踩在雪上都像些什么