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

admin2010-12-16 51

问题设一棵完全二叉树共有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全国计算机二级

以下叙述正确的是

有以下程序：#includemain()｛intc，d；c=13&5：d=10&&5；printf("％d，％d＼n"，c，d)；｝程序的运行结果是()。

若有chars[3][3]={"AAA"，"BBB"，"CCC"}；说明语句，则与它等价的语句是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

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

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

诊断心肌梗死特异性最好的指标是：()

关于外周神经递质的叙述，错误的是

张某，男27岁。近两个月来，忙于成人大专考试复习。3天前右侧期门处赤热作痒，继而作痛，昨日痛增，难以入寐，烦躁口苦。检查：皮肤带状红疹，间有数个小疱疹。舌红，脉弦数。

对自动喷水灭火系统进行年度检测，打开某个防火分区的末端试水装置，压力开关和水流指示器均正常动作，但消防水泵却没有启动，出现这种情况的原因有()。

已知一个命题为真命题，则它的逆命题和否命题的真假为()．

1949年7月，中央决定在华北社会部和华北公安部的基础上组建中央军委公安部。()

CharacterAnalysisI.DifferentTypesof【T1】_【T1】Protagonistsand【T2】_【T2】____Majorandminorcharacters—Foi

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

二级C

NCRE全国计算机二级

以下叙述正确的是

有以下程序：#includemain()｛intc，d；c=13&5：d=10&&5；printf("％d，％d＼n"，c，d)；｝程序的运行结果是()。

若有chars[3][3]={"AAA"，"BBB"，"CCC"}；说明语句，则与它等价的语句是()。

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

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

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度（根结点在第1层）为

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；

一棵二叉树共有25个节点，其中5个是叶子节点，则度为l的节点数为()。

诊断心肌梗死特异性最好的指标是：()

关于外周神经递质的叙述，错误的是

张某，男27岁。近两个月来，忙于成人大专考试复习。3天前右侧期门处赤热作痒，继而作痛，昨日痛增，难以入寐，烦躁口苦。检查：皮肤带状红疹，间有数个小疱疹。舌红，脉弦数。

对自动喷水灭火系统进行年度检测，打开某个防火分区的末端试水装置，压力开关和水流指示器均正常动作，但消防水泵却没有启动，出现这种情况的原因有()。

已知一个命题为真命题，则它的逆命题和否命题的真假为()．

1949年7月，中央决定在华北社会部和华北公安部的基础上组建中央军委公安部。()

CharacterAnalysisI.DifferentTypesof【T1】_____【T1】______Protagonistsand【T2】_____【T2】______Majorandminorcharacters—Foi

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

CharacterAnalysisI.DifferentTypesof【T1】_【T1】Protagonistsand【T2】_【T2】____Majorandminorcharacters—Foi