若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是。 A．107 B．108 C．234 D．235
39个个。
＾完全二叉树，除最后一层可以不满外，其他各层都必须是满的。
也就是说 ，前6层为满
节点的个数 为： 2＾6－1＝1＋2＋4＋8＋16＋32 ＝63
并且第7层的个数为64－2＊8＝48，因为八个叶子节点会生出16个子节点，所以最多就有48＋63＝111个节点。
如果要问最少节点数，那么树才只有六层并且叶子节点在第六层的前面。最少就是前五层满2＾5－1＋8＝39个 。
扩展资料
除法的运算法则
（1）从被除数的高位除起；
（2）除数是几位数，就先看被除数的前几位，如果不够除，就要多看一位；
（3）除到哪一位就要把商写在哪一位上面；
（4）每次除得的余数必须比除数小；
（5）求出商的最高位后如果被除数的哪一位上不够商1就在哪一位上写0；
第6层有8个叶子，因此可知，最少时就是第6层有而且只有8个叶子结点，此时到第5层为满二叉树，最多就是第6层除了8个叶子外，都是度为2的结点，该层度为2结点个数为2^(6-1) - 8 = 24，也就是说除了到第6层是满二叉树外，还有7层，而且第7层有24*2 = 48个结点
最少：(2^5 - 1)+ 8= 31 + 8 = 39
最多：(2^6 - 1) + 48= 63 + 48 = 111
解析：由题意得：这棵二叉树最多有7层
在第6层满的情况下，有2^(6-1)=32，其中非叶子节点有32-10=22，而非叶子节点最多有两个孩子从而第七层上共有22*2=44个节点。
又前6层的节点数为：2^6-1=63
所以这棵二叉树的节点数最多为63+44=107个
求最多，肯定前六层是满的，然后共有63个节点根据性质2求的。
然后，重点是求第七层，最大共有32-10=22，22*2=44个节点。
63+44=107个节点。
题目：若完全二叉树的第6层有10个叶结点，则该完全二叉树结点总数最多是及最少是？
根据完全二叉树的性质，叶子结点只可能在层次最大的两层上出现，故分以下两种情况：
①二叉树节点总数最多，即最大层树为7，则根据完全二叉树的性质可知，前6层为满二叉树，而第七层缺失了10*2=20各结点，故完全二叉树的结点个数最多为2^7-1-(10*2)=107
②二叉树节点总数最少，即最大层数为6，则根据完全二叉树的性质可知，前5层为满二叉树，
前五层的结点总数为：2^5-1=31，再加上第六层的10个叶子结点，故完全二叉树结点个数最少为：2^5-1+10=41
A
一刻完全二叉树的第6层(根结点为第1层)有8个叶子节点,则完全二叉树的结...
完全二叉树,除最后一层可以不满外,其他各层都必须是满的。也就是说 ,前6层为满节点的个数 为: 2^6-1=1+2+4+8+16+32 =63并且第7层的个数为64-2*8=48,因为八个叶子节点会生出16个子节点,所以最多就有48+63=111个节点,所以答案是正确的。如果要问最少节点数,那么树才只有六层并且叶子节点在第...
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结...
【答案】：A 第6层有叶结点则说明完全二叉树的高度可能为6或7，显然树高为6时结点最少。若第6层上有8个叶结点，则前5层为满二叉树，故完全二叉树的结点个数最少为25-1+8=39个结点。
已知一棵完整的二叉树的第六层(设跟结点为第一层)有8个叶子结点,则该完...
第6层有8个叶子，因此可知，最少时就是第6层有而且只有8个叶子结点，此时到第5层为满二叉树，最多就是第6层除了8个叶子外，都是度为2的结点，该层度为2结点个数为2^(6-1) - 8 = 24，也就是说除了到第6层是满二叉树外，还有7层，而且第7层有24*2 = 48个结点 最少：(2^5 - 1...
若完全二叉树的第六层有10个叶结点,则该
①二叉树节点总数最多，即最大层树为7，则根据完全二叉树的性质可知，前6层为满二叉树，而第七层缺失了10*2=20各结点，故完全二叉树的结点个数最多为2^7-1-(10*2)=107 ②二叉树节点总数最少，即最大层数为6，则根据完全二叉树的性质可知，前5层为满二叉树，前五层的结点总数为：2^5-1=...
设完全二叉树的第六层有24个节点,这此树最多有多少个节点
79个 那24个是靠近树右边的叶子，也就是说第六层是满的！左边8个有孩子的+右边24个没孩子的。最大结点总数：2六次方-1+8x2=63+16=79
已知一个完全二叉树的第6层有8个叶子节点,则完全二叉树结点个数最多是...
＾完全二叉树，除最后一层可以不满外，其他各层都必须是满的。也就是说 ，前6层为满 节点的个数 为： 2＾6－1＝1＋2＋4＋8＋16＋32 ＝63 并且第7层的个数为64－2＊8＝48，因为八个叶子节点会生出16个子节点，所以最多就有48＋63＝111个节点。如果要问最少节点数，那么树才只有六层...
已知完全二叉树的第六层有8个结点,那么叶子结点数是多少?求具体解答...
设根结点层次为1，既然第6层有8个结点，说明该完全二叉树高度也是6，第5层往上是满二叉树，第6层的8个结点都是叶子 这样第5层的结点数为2^(5-1) = 16 由于第6层8个结点在第5层占用的双亲数量为8\/2 = 4，该层还有16-4 = 12 都是叶子 因此叶子节点总数为（16-4） + 8 = 20个 ...
一棵完全二叉树第6层有7个结点,则共有几个结点
完全二叉树除最后一层没有满结点，其他层是满结点，满二叉树结点总数公式：2^h-1 --- 2的h高度次-1个，如1层1个，2层3个 3层 7个 完全二叉树 最后一层只有7个结点，加上前面6层总共有2^5 -1 个，总共有39个。
一棵完全二叉树第6层有7个结点,则共有几个结点
第六次层吗，没满，只有7个 ———共1+2+4+8+16+7=38个。补充知识：完全二叉树是指：若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的节点都连续集中在最左边，这就是完全二叉树。完全二叉树是由满二叉树而引出来的。对于深度为K的，...
一棵完全二叉树第六层有 9 个叶结点(根为第一层),则结点个数最多有...
【答案】：D 一棵完全二叉树第六层有 9 个叶结点（根为第一层），则结点个数最多有 109 个。
姓固七厘：[答案] 73 个 最后一层是7层,第七层最多能容2^6=64个结点,所以第7层未满,前6层一共有2^6-1=63个,加上第7层的,就是73个
罗湖区18326529937： 已知一棵完整的二叉树的第六层(设跟结点为第一层)有8个叶子结点,则该完全二叉树的结点个数最多是多少 - ？
姓固七厘： 第6层有8个叶子,因此可知,最少时就是第6层有而且只有8个叶子结点,此时到第5层为满二叉树,最多就是第6层除了8个叶子外,都是度为2的结点,该层度为2结点个数为2^(6-1) - 8 = 24,也就是说除了到第6层是满二叉树外,还有7层,而且第7层有24*2 = 48个结点 最少:(2^5 - 1)+ 8= 31 + 8 = 39 最多:(2^6 - 1) + 48= 63 + 48 = 111
罗湖区18326529937： 完全二叉树的第6层有5个叶子结点,则其结点总数最多有( )个 - ？
姓固七厘： 第i层最多有2^i个.如果是树根算第0层的话,就有2^0+2^1+2^2+2^3+2^4+2^5+6个. 如果树根算第1层的话,就是2^0+2^1+2^2+2^3+2^4+6个. 有问题,Q:646203846
罗湖区18326529937： 告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助 - ？
姓固七厘： 前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以,第十层的叶子结点数是699-511=188个现在来算第九层的叶子结点个数:由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点.因为第十层...
罗湖区18326529937： 一棵完全二叉树共有个节点,该二叉树有多少叶子节点?怎么算,谢谢 - ？
姓固七厘： 满意答案望远镜8级2010-03-22完全二叉树看是几层的,比如3层完全二叉树,就有7个结点,结点总数是(2的3次方)减1个;叶子结点数是2的(3减1次方)个,就是4个.如果是n层完全二叉树,结点总数是(2的n次方)减1个;叶子结点数是...
罗湖区18326529937： 数据结构练习....？
姓固七厘： 前2题忘了怎么算,我看看书再来 最后一个5种分别是 a a a a a / / / \ \ \ b b b c b b / \ / \ c c c c
罗湖区18326529937： 已知完全二叉树有80个结点,则该二叉树有多少个叶子结点 - ？
姓固七厘：[答案] 2^6 这是一棵深度为7的完全二叉树 也就是一棵深度为6的满二叉树,再加上第7层的14个叶子结点 简单画一下图,第6层有32个结点:左边的7个结点都有子节点,度为2;右边的25个结点都是叶子结点 总共有39个叶子结点
