一颗124个叶子结点的完全二叉树，最多有多少个结点？？
一颗124个叶子结点的完全二叉树，最多有248个结点。
当完全二叉树的最右非终结结点子树个数为一时，非叶节点数目 = 叶节点；当完全二叉树的最右非终结结点子树个数为二时，非叶节点数目 = 叶节点+1。
最右非终结结点子树个数为一时，非叶结点数= 124 =124=124
二叉树结点总数= 124 + 124 = 248 =124+124=248
扩展资料：
叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。需要注意的是，满二叉树肯定是完全二叉树，而完全二叉树不一定是满二叉树。
如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子节点；该树才是完全二叉树，否则就不是完全二叉树。
根据完全二叉树的定义：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。首先根据度为零的叶节点来说有124个。。那么度为二的节点就一定至少有123个。。这样子就已经有247个节点。。但最重要的是完全二叉树中还有可能有度为一的节点。。它的个数可能为0也可能为1.。当为0时。。则应该同样存在一个右边的节点。。所以就会多出两个节点。。而这就是节点的最大限度
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、如果遇到一个结点，左孩子不为空，右孩子为空；或者左右孩子都为空；则该节点之后的队列中的结点都为叶子节点；该树才是完全二叉树，否则就不是完全二叉树；
124=2^7-4;第八层有120个叶子结点，第七层剩余4个叶子结点；所以节点数=1+2+……+2^6+120=2^8-1-8=247和答案好像也不一致，哪位高手帮检查一下~~
2^7-4=124原完全二叉树第8层少4个叶子结点但第七层多了由父结点形成的两个叶子结点第八层再去两个结点，但两结点的父结点又形成了一个叶子结点再在第八层去一个结点，以下就是算式总结点数为2^8-1-4-2-1=248答案：248you believe in me!
答案是249，通过计算我们知道是，247，但你考虑有最后一层不是都是二个节点，是分为两个的，最多就是249了。
应该是248吧，解题的过程是正确的 。
一颗124个叶子结点的完全二叉树,最多有多少个结点??
3、因此该完全二叉最多有：124+123+1 = 248个结点。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。1、所有的叶结点都出现在第k层或k-l层（层次最大的两层）2对任一...
一颗124个叶子结点的完全二叉树,最多有多少个结点??
3、因此该完全二叉最多有：124+123+1 = 248个结点。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。1、所有的叶结点都出现在第k层或k-l层（层次最大的两层）2对任一...
一颗124个叶子结点的完全二叉树,最多有多少个结点??
3、因此该完全二叉最多有：124+123+1 = 248个结点。完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。1、所有的叶结点都出现在第k层或k-l层（层次最大的两层）2对任一...
一个有124个叶子结点的完全二叉树最多有多少结点
S = 120 , T = 4 S=120,T=4 S=120,T=4 第n-1层结点数量为： 64 64 64（即 S \/ 2 + T S\/2+T S\/2+T）64 64 64是 2 6 2^{6} 2 6 ,符合完全二叉树的特点 2、最右非终结结点子树个数为一时，非叶结点数 = 124 =124 =124 二叉树结点总数 = 124 + 124 = 248 =...
一颗124个叶子结点的完全二叉树,最多有多少个结点??
2^7-4=124原完全二叉树第8层少4个叶子结点但第七层多了由父结点形成的两个叶子结点第八层再去两个结点，但两结点的父结点又形成了一个叶子结点再在第八层去一个结点，以下就是算式总结点数为2^8-1-4-2-1=248答案：248you believe in me! 查看原帖>> ...
如图,在一棵只有7层的二叉排序树上有124个叶子结点。
你们都是用文字解释的，感觉还是用图来对初学者解释比较友好，画的比较糙，凑活看一下 题目描述一共有124个叶子结点，首先通过计算，得知第七层最多有64个叶子节点，不合符条件，所以这棵树的高度必须大于7，也就是有八层。第八层如果是满的，会有128个叶子节点，所以当第八层有120个叶子节点时，...
如何理解树状图的最大结点个数和最小结点个数?
你们都是用文字解释的，感觉还是用图来对初学者解释比较友好，画的比较糙，凑活看一下 题目描述一共有124个叶子结点，首先通过计算，得知第七层最多有64个叶子节点，不合符条件，所以这棵树的高度必须大于7，也就是有八层。第八层如果是满的，会有128个叶子节点，所以当第八层有120个叶子节点时，...
有124个叶子结点的二层树有哪些?
你们都是用文字解释的，感觉还是用图来对初学者解释比较友好，画的比较糙，凑活看一下 题目描述一共有124个叶子结点，首先通过计算，得知第七层最多有64个叶子节点，不合符条件，所以这棵树的高度必须大于7，也就是有八层。第八层如果是满的，会有128个叶子节点，所以当第八层有120个叶子节点时，...
数据结构问题 一个具有500个结点的完全二叉树,具有一个孩子的结点个数...
一棵124个叶结点的完全二叉树，假设n0为叶子结点数，n1为度为1结点数，n2为度为2结点数，则有总结点数为n0+n1+n2;而n2=n0-1=123；且完全二叉树中度为1的结点只能为一个或0个，所以总结点数为124+1+123=248个
为什么说红黑树是一棵二叉树?
你们都是用文字解释的，感觉还是用图来对初学者解释比较友好，画的比较糙，凑活看一下 题目描述一共有124个叶子结点，首先通过计算，得知第七层最多有64个叶子节点，不合符条件，所以这棵树的高度必须大于7，也就是有八层。第八层如果是满的，会有128个叶子节点，所以当第八层有120个叶子节点时，...
濯党蛋氨：[答案] n0 = n2 + 1,于是度为2的结点个数123个 完全二叉树中度为1结点个数最多1个 因此该完全二叉树中结点最多有123 + 1 + 124 = 248个 当然最少有247个
郓城县13097705548： 一颗完全二叉树有124个叶结点,问最多有多少结点?我算出来答案为248 可是答案为24一颗完全二叉树有124个叶结点,问最多有多少结点?我算出来答案... - ？
濯党蛋氨：[答案] 1+2+4+8+16+32+64+128-7=248 第8层是121个叶结点,第7层有3个 恭喜你,答案错了、、、
郓城县13097705548： 一颗完全二叉树有124个叶结点,问最多有多少结点? 我算出来答案为248 可是答案为24 - ？
濯党蛋氨： 1+2+4+8+16+32+64+128-7=248 第8层是121个叶结点,第7层有3个 恭喜你,答案错了、、、
郓城县13097705548： 一颗124个叶子结点的完全二叉树,最多有多少个结点 - ？
濯党蛋氨： 根据二叉树的性质n0 = n2 + 1,因此度为2的结点数为124-1 = 123 而完全二叉树中度为1的结点数最多1个 因此该完全二叉最多有124+123+1 = 248个结点
郓城县13097705548： 一颗124个叶子结点的完全二叉树,最多有多少个结点?? - ？
濯党蛋氨： 2^7-4=124原完全二叉树第8层少4个叶子结点但第七层多了由父结点形成的两个叶子结点第八层再去两个结点,但两结点的父结点又形成了一个叶子结点再在第八层去一个结点,以下就是算式总结点数为2^8-1-4-2-1=248答案:248you believe in me!
郓城县13097705548： 求高手入入入!!!数据结构 关于二叉树 一棵124个叶结点的完全二叉树,最多有?结点? 答案给的 - ？
濯党蛋氨： 一棵124个叶结点的完全二叉树,假设n0为叶子结点数,n1为度为1结点数,n2为度为2结点数,则有总结点数为n0+n1+n2;而n2=n0-1=123;且完全二叉树中度为1的结点只能为一个或0个,所以总结点数为124+1+123=248个
郓城县13097705548： 一棵有124个叶结点的完全二叉树,最多有多少结点? - ？
濯党蛋氨： 124个叶子节点.表示有7层 2的7次方啊 124+2的7次方-1 124+127 即251 呵呵.不过答案是248 这是7层最多的节点 251是错的. 124个叶子结点并不是在最后一层的. 最后一层应该只有121个结点,所以,答案应该是121+127=248个结点 题目是...
郓城县13097705548： 一颗124个叶结点的完全二叉树中最多可有多少个结点?我算的是248 而答案是249 还请多多指教 - ？
濯党蛋氨： 根据完全二叉树的定义:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.首先根据度为零的叶节点来说有124个..那么度为二的节点就一定至少有123个..这样子就已经有247个节点..但最重要的是完全二叉树中还有可能有度为一的节点..它的个数可能为0也可能为1..当为0时..则应该同样存在一个右边的节点..所以就会多出两个节点..而这就是节点的最大限度
