早教吧作业答案频道 -->数学-->
高度为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的平衡二叉树,最少含...的网友还看了以下：
写出下面意思的成语1.敬酒不吃吃罚酒2.最难做饭的人3.最有学问的人4.最昂贵的 2020-04-06 …
地区人口密度（人/km2）人均耕地（亩/人）人均草地（亩/人）人均林地（亩/人）A2021.40. 2020-05-14 …
云南之最1.人口最多的少数民族是什么?1.人口最多的少数民族是什么?2.人口最少的少数民族是什么? 2020-05-15 …
一人有3个,2人有4个,3人有5个,4人有7个,5人只有6个.请问这是什么? 2020-06-13 …
在11223344这8个数中,怎样排列才能使2个1中有1个数,2个2中有2个数,2个3中有3个数, 2020-06-13 …
一个几何体,从上到下第一层有1个正方体,第二层有3个.3层有6个,第10层有机个.n层呢? 2020-06-22 …
成语：1最遥远的地方2最昂贵的稿费3最有学问的人4最荒凉的地方5最吝啬的人6最难做的饭7最快的流水 2020-07-01 …
{333...3}3乘333...34等于多少?{}内有2008个3,内有2007个3提示：3乘4 2020-07-14 …
根据意思写成语1.最大的浪费（）2.最绝望的前途（）3.最有学问的人（）4.最高的巨人（） 2020-12-23 …
请你涂一涂，使得到的心形卡片符合下列要求．（1）摸一个，一定摸到红色．（2）摸一个，最有可能摸到红色 2020-12-25 …