高度为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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 证明100···001是合数(当中有2005个0)
- 从数轴上观察,不小于负三而且不超过四的整数有几个
- 以,列一份简单的作文提纲
- 作文,快乐的儿童节
- 小宁口袋里有9张卡片,上面分别写着1、2、3、4、5、6、7、8、9,现在他任意取出7张卡片,
- 请大家推荐几句关于家的仿写.
- 平均数,中位数,众数,方差,极差各有什么优点和缺点 .
- Did Jack come back early last night?
- 各位大侠:y=x平方与y=x立方围成的封闭图形的面积咋算?用高中数学的知识能解决吗?解决不了高等数学也行
- 为什么能用氧化钙做干燥剂