早教吧作业答案频道 -->数学-->
具有5层结点的二叉平衡树至少有多少个结点?RT.
题目详情
具有5层结点的二叉平衡树至少有多少个结点?
RT.
RT.
▼优质解答
答案和解析
答案是12解法如下：最小二叉平衡树的节点的公式如下F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数列,可以参考Fibonacci数列1是根节点F(n-1)是左子树的节点数量F(n-2)是右子数的节点数量易知F(2)=2 ; F(1)=1故F(5)=F(4)+F(3)+1=2*F(3)+F(2)+2=2*4+2+2=12所以数量为12 另外回答一下10楼的问题回帖的时候我在上班 没法打太多的字 所以得你PM当天赶上我心情不太爽 所以行为很幼稚 请谅解 哈哈 [qq:13]
看了 具有5层结点的二叉平衡树至少...的网友还看了以下：
关于二叉树结点算法的问题设一棵完全二叉树共有839个结点,则在该二叉树中有多少个叶子结点?不要答案 2020-05-17 …
三种树66棵其中每个苹果树结150个果每个桃树结275个桃每个梨树结310个梨共结16255个问三 2020-05-22 …
在平衡二叉树中,(55)。A.任意结点的左、右子树结点数目相同B.任意结点的左、右子树高度相同C.任 2020-05-26 …
有一个果园，去年结果的果树比不结果的果树的2倍还多60棵，今年又有160棵果树结了果，这时结果的果 2020-07-04 …
数理结构题!已知某棵二叉树的前序遍历结果为ABDEGCFHIJ其中中序遍历的结果是DBGEAHFI 2020-07-10 …
Excel中的电子工作表具有。A、一维结构B、二维结构C、三维结构D、树结构 2020-08-03 …
下列关于平衡常数的说法正确的是（）A．一定温度下的可逆反应，只有达到平衡时才具有平衡常数B．化学平衡 2020-11-15 …
自然地理环境具有平衡功能，表现在（）A．自然地理环境具有合成有机物的能力B．自然地理环境具有分解有机 2020-11-21 …
二叉树结点总数计算看到书上一句话写的是,深度为m的二叉树总计最多有2^(m-1)个结点,最少有m个结 2020-11-24 …
下列关于平衡常数的说法正确的是（）A.一定温度下的可逆反应，只有达到平衡时才具有平衡常数B.化学平衡 2021-01-22 …