高度为8的平衡二叉树,至少有几个节点?
题目
高度为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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- every thing is nothing but self building 这句话有没有语法错误?什么意思啊?若果有错误的话怎么改呢?大神,求助!
- 40kg盐水含盐16%,把浓度升到30%,加浓度为40%的盐水多少kg?
- (x+1)²-5(x+1)=0
- 四字成语接龙:放,山,高,水,长,虎,归,论,大,篇,阔,海,功,心,悦,天,人,行,赏,目,空,山,人,无,中.
- 生字开头的成语有哪些
- 四氯化碳能从淀粉溶液中萃取出碘吗
- 5除3 的意思是3乘5吗
- let him go home,________________(附加疑问句)
- 将函数f（x）=1/x2+4x+3展开成（x-1）的幂级数．
- “It is my family photo.”的同义句是什么?