数据结构题目：在有n个叶子结点的完全二叉树中，最多有多少个结点？

答案是2n
怎么算的？要过程啊

推荐答案 2013-06-03

假设0、1、2度的结点分别为n0、n1、n2个，二叉树的结点总数为T：
按照结点算：T = n0 + n1 + n2 （1）
按照边算： T = n1 + 2 * n2 + 1 （2）
所以（1） - （2）n0 = n2 + 1
在知道n0等于n的情况下，n2等于n - 1，所以
T = n0 + n1 + n2 = 2 * n + n1 - 1
由于是完全二叉树，因此n1只可能为0或1，因此T = 2 * n + n1 - 1 <= 2 * n

温馨提示：答案为网友推荐，仅供参考

当前网址：http://22.wendadaohang.com/zd/22260TXTX.html

其他回答

第1个回答 2013-06-02

参考这个吧

http://zhidao.baidu.com/question/37018907.html

第2个回答 2013-06-03

其实可以用归纳总结的方法来解这一类问题，2楼已经给出了正确答案了

相似回答

二叉树中最多有多少个结点?答：n=no+n1+n2+n3 (式子1)另一方面，1度结点有一个孩子，2度结点有两个孩子，3度结点有三个孩子，故三叉树中孩子结点总数是：nl+2n2+3n3 树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：n=n1+2n2+3n3+1 (式子2)由式子1和式子2得到：no=n2+2n3+1 选C ...

二叉树的结点总数是多少?答：完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。可以根据公式进行推导，假设n0是度为0的结点总数（即叶子结点数），n1是度为1的结点总数，n2是...

大家正在搜

数据结构计算叶子结点个数数据结构求叶子节点的个数数据结构叶子结点的度数据结构二叉树节点数数据结构叶子节点的算法数据结构二叉树的建立数据结构叶子节点数据结构二叉树实验报告数据结构各节点数目怎么求

数据结构题目： 在有n个叶子结点的完全二叉树中，最多有多少个结点？

数据结构题目：在有n个叶子结点的完全二叉树中，最多有多少个结点？