早教吧作业答案频道 -->数学-->
具有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层结点的二叉平衡树至少...的网友还看了以下：
根据以下材料回答：达尔文考察了太平洋一个海岛上的昆虫，发现它们或者无翅，或者具有很发达的翅，达尔文 2020-05-16 …
(10)下列关于树和二叉树的叙述中,不正确的是( )。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的 2020-05-23 …
下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合, 2020-05-23 …
扩充的二叉树的外部结点树等于原来二叉树的结点数加A.OB.1C.2D.n 2020-05-24 …
树被铁丝绑着会死吗我家有棵分叉的樱桃树,去年施工不小心将树从树叉划开了,为了防止树倒下便用铁丝将分 2020-06-03 …
下列结论：（1）正方形具有平行四边形的一切性质；（2）正方形具有矩形的一切性质；（3）正方形具有菱 2020-06-13 …
已知完全二叉树的第五层有七个结点,则其叶子结点树是是叶子结点树是多少 2020-06-16 …
伊罗奎伊斯宪章(节选)（伊罗奎伊斯族：亚瑟·C.·帕克译）我是德卡纳维达,我和五族①同盟的首领们一 2020-06-27 …
平移变换不仅与几何图形有着密切的联系，而且在一些特殊结构的汉字中，也有平移变换的现象，如：“日”， 2020-06-27 …
数据结构--3个结点树和二叉树的形状分别有几种我也觉得树只有2种：N/\NN和N|N|N可是答案选项 2021-01-02 …