题目
高度为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连词成句：a,an,in,is,old man,boat,over,there,small
- 2a solar day is the length of time____the Earth to revolve once around the Sun.
- 3“为什么你笑得如此灿烂?”翻译成英文
- 46x÷8=x-5帮我解
- 5“詹天佑经常勉励工作人员……不应该出自工程人员之口”说明了什么?
- 6CH3（CH）4COOH的碳,氢,氧的原子个数比
- 7“今有牛五、羊二,黄金十两：牛二、羊五,黄金八两.牛、羊个黄金几何.”
- 8已知圆C的方程是x^2+y^2-2ax+2(a-2)y+2=0.(1)求实数a组成的集合A
- 9关于道德的名言
- 10英语翻译
热门考点
- 1胡曾 李敬方 皮日休 对大运河的看法 （寒假生活）急!谢拉 下文有几句他们的诗句
- 2公式法12a^2-4a-9a^3, (x+y)^2-10(x+y)+25, (x^2+y^2)^2-4x^2y^2. (x+y)^2-2(x^2-y^2)+(x-y)^2
- 3某校运动会在400米环形跑道上进行10000米比赛，甲、乙两运动员同时起跑后，乙速超过甲速，在第15分钟时甲加快速度，在第18分钟时甲追上乙并且开始超过乙，在第23分钟时，甲再次追上乙
- 4灌注桩用钢护筒规格是：长4.53m,直径1.2m,厚5mm,请问它的重量是多少?如何计算?
- 5上海2012年4月23、24、25、26、27、28、29最高气温是多少,是什么天气?
- 6一本故事书每天看15页看了4天后来又看了全书的5分之1这时候还剩下全书的5分之1没看这本故事书共有多少页
- 7作文结尾段关于小学生活的难忘回忆的感受
- 8夏天下雨后天气为什么越来越闷热呀?
- 9为什么给物体用酒精灯加热时不能用焰心?
- 10小红两天看完一本故事书,他第一天看了全页数的40%,第二天比第一天多看了24页,这本故事书一共多少页