早教吧作业答案频道 -->其他-->
具有5层结点的平衡二叉树至少有多少个结点
题目详情
具有5层结点的平衡二叉树至少有多少个结点
▼优质解答
答案和解析
如果根结点层次为1，则高度为h的平衡二叉树最少有F(h + 2) -1个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点
其中F 为Fibonacci序列1, 1, 2, 3, 5, 8, 13, 21,...
因此5层最少有F(7) -1 = 13-1 = 12个结点
看了 具有5层结点的平衡二叉树至少...的网友还看了以下：
初三英语如何提高到尖子生?平时总是考110分左右 有时候少点 有时候多点 说实在应该是在108分正 2020-05-13 …
风吹海水千层浪雨打沙滩万点坑这句诗到底出自哪里,真的是孔子说的吗,是谁改成“层层浪”“点点坑”的. 2020-05-22 …
帮忙写两篇读后感!,字稍微少点点... 2020-06-13 …
1斤木头能烧出多少灰?回答精确另加50分.普通白松木,上次装了一食品袋刨花,烧出了很可怜的一点点灰 2020-06-28 …
说水资源丰富，又水资源缺乏，这句话的含义是地球上的水资源比较丰富，但是可利用的淡水资源很少．因此我们 2020-11-03 …
克服逆反心理化解爱的冲突（9分）观察右边漫画《叛逆少年》，回答下列问题：请你对右图少年的心理进行简要 2020-11-10 …
帮我一下啊,这个诗迷我猜不到,帮帮我啊独怜无心少一点,繁星永别白日光.虚空极尽莫能计,每在心旁总情长 2020-11-10 …
有一堆原木成品字形堆,每层比下一层少一根,已知第一层2根,最底层比第四层多4根,问品字形有几层?原木 2020-11-24 …
如图，在△ABC中，AC=BC=2，∠A=∠B=30°，点D在线段AB上运动（D不与A、B重合），连 2020-12-03 …
数学题目仓库里整齐地堆放着一堆钢管,最下面一层放了36跟,往上每一层少放1跟一工放12层.问：最上一 2020-12-30 …
相关搜索：具有5层结点的平衡二叉树至少有多少个结点