一颗124个叶子结点的完全二叉树，最多有多少个结点？？
248。
计算过程如下：
1、根据二叉树的性质n0 = n2 + 1，因此度为2的结点数为124-1 = 123。
2、而完全二叉树中度为1的结点数最多1个。
3、因此该完全二叉最多有：124+123+1 = 248个结点。
完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。
1、所有的叶结点都出现在第k层或k-l层（层次最大的两层）
2对任一结点，如果其右子树的最大层次为L，则其左子树的最大层次为L或L+l。
3、一棵二叉树至多只有最下面的两层上的结点的度数可以小于2，并且最下层上的结点都集中在该层最左边的若干位置上，则此二叉树成为完全二叉树，并且最下层上的结点都集中在该层最左边的若干位置上，而在最后一层上，右边的若干结点缺失的二叉树，则此二叉树成为完全二叉树。
扩展资料：
本题的另一算法：
1、n=n0+n1+n2,n0=n2+1 ==>n=2n0+n1-1 ；
2、其中在完全二叉树中， n1或为0或者为1；
3、要使最多结点，则n1为1， 所以得到节点n=248；
判断一棵树是否是完全二叉树的思路：
1、如果树为空，则直接返回错；
2、如果树不为空：层序遍历二叉树；
3、如果一个结点左右孩子都不为空，则pop该节点，将其左右孩子入队列；
4、如果遇到一个结点，左孩子为空，右孩子不为空，则该树一定不是完全二叉树；
5、如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子节点；该树才是完全二叉树，否则就不是完全二叉树；
2^7-4=124原完全二叉树第8层少4个叶子结点但第七层多了由父结点形成的两个叶子结点第八层再去两个结点，但两结点的父结点又形成了一个叶子结点再在第八层去一个结点，以下就是算式总结点数为2^8-1-4-2-1=248答案：248you
believe
in
me!
查看原帖>>
一棵有124个叶子结点的完全二叉树,最多有( )个结点。
【答案】：B 由N0=N2+1可知N2=123；N=N0+N1+N2+1=247+N1，其最大值为248(当N1=1时结点最多)。注意，由完全二叉树结点总数的奇偶性可以确定N1的值，但不能根据N0来确定的N1值。
一颗124个叶子结点的完全二叉树,最多有多少个结点??
248。计算过程如下：1、根据二叉树的性质n0 = n2 + 1，因此度为2的结点数为124-1 = 123。2、而完全二叉树中度为1的结点数最多1个。3、因此该完全二叉最多有：124+123+1 = 248个结点。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与...
一颗124个叶子结点的完全二叉树,最多有多少个结点??
2^7-4=124原完全二叉树第8层少4个叶子结点但第七层多了由父结点形成的两个叶子结点第八层再去两个结点，但两结点的父结点又形成了一个叶子结点再在第八层去一个结点，以下就是算式总结点数为2^8-1-4-2-1=248答案：248you believe in me!
一颗124个叶子结点的完全二叉树,最多有多少个结点
因此该完全二叉最多有124+123+1 = 248个结点
一棵有124个叶结点的完全二叉树,最多有多少结点?
最多有248个结点。根据完全二叉树性质，叶子结点数n0等于树结点数n的二分之一，即n0=n\/2 ，或叶子结点数n0等于树结点数n加上1之和的二分之一，即n0=(n+1)\/2。两个公式变形得，n=2*n0或n=2*n0－1，题中要求树的最多结点数，即树的结点数等于叶子数的2倍，n=2*n0＝2*124＝248。
如何理解树状图的最大结点个数和最小结点个数?
题目描述一共有124个叶子结点，首先通过计算，得知第七层最多有64个叶子节点，不合符条件，所以这棵树的高度必须大于7，也就是有八层。第八层如果是满的，会有128个叶子节点，所以当第八层有120个叶子节点时，加上第七层空出来的四个叶子节点，正好是124个叶子节点,所以求得一共有127+120=247个...
一个有124个叶子结点的完全二叉树最多有多少结点? 求详细解答。。_百度...
n0 = n2 + 1，于是度为2的结点个数123个 完全二叉树中度为1结点个数最多1个 因此该完全二叉树中结点最多有123 + 1 + 124 = 248个 当然最少有247个
数据结构问题 一个具有500个结点的完全二叉树,具有一个孩子的结点个数...
一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个
...关于二叉树 一棵124个叶结点的完全二叉树,最多有?结点? 答案给的...
一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个
数据结构问题 一个具有500个结点的完全二叉树,具有一个孩子的结点个数...
1个 总共500个结点，减去头结点是499个，因为完全二叉树，所以每一层满层结点个数为偶数，所以最下面一层结点个数为奇数个，所以具有孩子结点的个数为1，当最下面一层结点个数为偶数时具有孩子结点的个数为0。
蛮兰祛风：[答案] n0 = n2 + 1,于是度为2的结点个数123个 完全二叉树中度为1结点个数最多1个 因此该完全二叉树中结点最多有123 + 1 + 124 = 248个 当然最少有247个
尤溪县15577249191： 一颗完全二叉树有124个叶结点,问最多有多少结点?我算出来答案为248 可是答案为24一颗完全二叉树有124个叶结点,问最多有多少结点?我算出来答案... - ？
蛮兰祛风：[答案] 1+2+4+8+16+32+64+128-7=248 第8层是121个叶结点,第7层有3个 恭喜你,答案错了、、、
尤溪县15577249191： 一颗完全二叉树有124个叶结点,问最多有多少结点? 我算出来答案为248 可是答案为24 - ？
蛮兰祛风： 1+2+4+8+16+32+64+128-7=248 第8层是121个叶结点,第7层有3个 恭喜你,答案错了、、、
尤溪县15577249191： 求高手入入入!!!数据结构 关于二叉树 一棵124个叶结点的完全二叉树,最多有?结点? 答案给的 - ？
蛮兰祛风： 一棵124个叶结点的完全二叉树,假设n0为叶子结点数,n1为度为1结点数,n2为度为2结点数,则有总结点数为n0+n1+n2;而n2=n0-1=123;且完全二叉树中度为1的结点只能为一个或0个,所以总结点数为124+1+123=248个
尤溪县15577249191： 一颗124个叶子结点的完全二叉树,最多有多少个结点 - ？
蛮兰祛风： 根据二叉树的性质n0 = n2 + 1,因此度为2的结点数为124-1 = 123 而完全二叉树中度为1的结点数最多1个 因此该完全二叉最多有124+123+1 = 248个结点
尤溪县15577249191： 一棵有124个叶结点的完全二叉树,最多有多少结点? - ？
蛮兰祛风： 124个叶子节点.表示有7层 2的7次方啊 124+2的7次方-1 124+127 即251 呵呵.不过答案是248 这是7层最多的节点 251是错的. 124个叶子结点并不是在最后一层的. 最后一层应该只有121个结点,所以,答案应该是121+127=248个结点 题目是...
尤溪县15577249191： 叶子节点个数为124的完全二叉树,最多有多少个节点?我是这样算的 假如度为1的节点n1为0,度为2的节点n2=n0 - 1 则 总数=n0+n2=124+124 - 1=247假如度... - ？
蛮兰祛风：[答案] 答案肯定有问题,含有249个节点的完全二叉树是有125个叶子节点的. 你的想法没问题 相信自己
尤溪县15577249191： 一颗124个叶结点的完全二叉树中最多可有多少个结点?我算的是248 而答案是249 还请多多指教 - ？
蛮兰祛风： 根据完全二叉树的定义:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.首先根据度为零的叶节点来说有124个..那么度为二的节点就一定至少有123个..这样子就已经有247个节点..但最重要的是完全二叉树中还有可能有度为一的节点..它的个数可能为0也可能为1..当为0时..则应该同样存在一个右边的节点..所以就会多出两个节点..而这就是节点的最大限度
