早教吧作业答案频道 -->其他-->
具有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层结点的平衡二叉树至少...的网友还看了以下：
某2叉树有5个度为2的结点以及3个度为1的结点,则该2叉树共有多少个结点?本人十...某2叉树有5 2020-05-22 …
部分有机物的熔沸点见下表：烃CH4CH3CH3CH3（CH2）2CH3硝基苯酚沸点/℃-164-8 2020-07-06 …
具有5层结点的平衡二叉树至少有多少个结点 2020-07-08 …
具有5层结点的二叉平衡树至少有多少个结点?RT. 2020-07-08 …
1.汽车发动机的汽缸体积为0.5L,如果用汽油蒸汽和空气的混合物,光至压力0.1Pa,假设温度恒定 2020-07-09 …
卯时三刻是几点你们说的那个子时：夜半……23点至1点丑时：鸡鸣……1点至3点寅时：平旦……3点至5 2020-07-10 …
数据结构二叉树5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为（ 2020-11-20 …
知识更新周期在不断缩短：18世纪为80至90年，19世纪为30至40年，20世纪70年代为5至10年 2020-11-26 …
1.一条火车线有五个车站（包括起点和终点）这段路线上往返行车要印制几种车票（每种都要印制出上车站和下 2020-12-15 …
数据结构设按照从上到下,从左到右的顺序从1开始对完全二叉树进行顺序编号,则编号为5结点的双亲结点的编 2021-01-02 …
相关搜索：具有5层结点的平衡二叉树至少有多少个结点