早教吧作业答案频道 -->数学-->
高度为h的平衡二叉树,最少含有多少个节点?有本书上答案是2^(h-1)我觉得答案不对,高度为4的时候,7个节点就可以了.严蔚敏的书上238页写了的.[]
题目详情
高度为h的平衡二叉树,最少含有多少个节点?
有本书上答案是 2^(h-1)我觉得答案不对 ,高度为4的时候,7个节点就可以了.严蔚敏的书上238页写了的.[]
有本书上答案是 2^(h-1)我觉得答案不对 ,高度为4的时候,7个节点就可以了.严蔚敏的书上238页写了的.[]
▼优质解答
答案和解析
解析上说是1.5log（n+1）,实际上用斐波纳皆数列推出来的：1,2,4,7,12.即是FN = F(N-1) +F(N-2) +1.因此你的话是对的.
看了 高度为h的平衡二叉树,最少含...的网友还看了以下：
对于方程组｛x+y+z=6y-z=4x-y-2z=3,若先消去x,可得含y,z的方程组是若先消去y, 2020-03-30 …
x+y-z=15,x+z=0,x-y+2z=7时,(1)若先消去X,可得含Y,Z的方程组是().(2 2020-03-30 …
已知数列{an}满足a1=1,an=a1+1/2a2+1/3a3+...+1/n-1an-1(n> 2020-05-16 …
分别写出描写日、月、星的四字短语各3个是“描写”日月星,而不是含“日”、“月”、“星”.所写的短语 2020-05-17 …
利用绝对值的几何意义完成下列各题,已知|x|=2,利用绝对值的几何意义可得x=正负2若|x+2|= 2020-06-14 …
先阅读，后解题：符号|-2|表示-2的绝对值为2，|+2|表示+2的绝对值为2，如果|x|=2那么 2020-06-23 …
将从大肠杆菌细胞中提取到的核酸进行彻底的水解,可得到1、8种核苷酸2、5种含氮碱基3、1种五碳糖4 2020-07-29 …
如图，在线段AB上，画1个点，可得3条线段；画2个不同点，可得6条线段；画3个不同点，可10条线段， 2020-11-27 …
三角形和线条你能否从若干条线段相交的图案中找出这样的三角形,即:它不包含任何其他的三角形.,3条线段 2020-12-05 …
分类讨论已知函数f(x)＝1-1/x(x>=1)1/x-1(00,∴0∈[a,b],矛盾我的理解：① 2020-12-24 …