设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。

admin2010-12-16 61

问题设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。

选项

答案420

解析一般二叉树有一个性质；在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
在根据完全二叉树的定义，在一棵完全二叉树中，最多有1个度为1的结点。
综合以上两点可以得到如下结论：
设一棵完全二叉树具有n个结点。如果n为偶数，则在该二叉树中有n/2个叶子结点以及n/2-1个度为2的结点，还有1个是度为1的结点；如果n为奇数，则在该二叉树中有[n/2]+1个叶子结点以及[n/2]个度为2的结点，没有度为1的结点。
在本题中，完全二叉树共有839个结点，839是奇数，因此，在该二叉树中有420个叶子结点以及419个度为2的结点，没有度为1的结点。

转载请注明原文地址:https://kaotiyun.com/show/6mVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有839个结点，则在该二叉树中有______个叶子结点。

二级C

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

有以下程序：#include＜stdio．h＞main(){inta=-2，b=0；while(a++&&++b)；printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

下列4个程序中，完全正确的是()。

若有定义语句：doublea，*p=&a；以下叙述中错误的是()。

数据结构中，与所使用的计算机无关的是数据的()。

下面不能作为结构化方法软件需求分析工具的是

在下述程序中，判断i>i共执行的次数是()。main(){inti=0，j=10，k=2，s=0；for(；；){i+=k；if(i>j){printf("％d"，s)；break；}

某二叉树共有150个结点，其中有50个度为1的结点，则()。

甲公司2015年与2014年相比，销售收入增长10％，净利润增加12％，总负债增加9％，所有者权益不变。则2015年与2014年相比，下列叙述错误的是()。

A．气虚阳虚B．邪正俱衰C．邪正俱盛D．邪去正复E．邪盛正衰战汗后汗出热退、脉静身凉的临床意义是

洪某在某家电公司购买了一台21寸松下牌彩电，因杂音较重，根据“三包”的规定，洪某享有选择权，他便要求家电公司更换一台，这时，洪某与家电公司的债的转变过程是()。

对盘盈的原材料报经批准，作出处理后，编制的分录应借记()。

盈利能力分析一般应包括()。

西汉昭帝追封孔子为褒成宣尼公，东晋时皇帝亲自祭奠孔子，宋代下诏必须避讳孔子的名字，清代康熙皇帝对孔子行三跪九拜之礼。这一现象表明()。

素质教育就是培养学生的特长的教育。

如果两个变量之间有一定的相关性，则以下结论中正确的是()

Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。

Freudderivedpsychoanalyticknowledgeofchildhoodindirectly:hereconstructedchildhoodprocessesfromadult______.