某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

admin2021-06-10 37

问题某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

选项 A、64
B、66
C、436
D、434

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个。叶子结点有435个，则度为2的结点为434，D选项正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Name1(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当
下列关于默认参数的叙述中，错误的是
请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改
请打开考生文件夹下的解决方案文件proj3，其中声日月的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sod函数。程序的正确输出应为：排序前：7，1，3，11．6，9，12，10，8
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；
下列符号中不属于C++关键字的是()。

随机试题

头后部疼痛，痛引项背者多为
原告张三与市有线电视台之间于2009年确立了有线电视收视服务合同关系，一直按时交费。20l0年6月，电视台在播放电视连续剧时，大量插播广告，甚至平均一集50分钟左右的电视剧中插播了约二十七八分钟的广告，其中还包括一条治疗性病的广告。据此，张三向该市某区人民
对发展中国家来说，通常更有效率的金融体系模式应该是()。
某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)
对下列交通标志解释不正确的是()。
某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)
采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。
设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha
A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.
A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

最新回复(0)

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)

下列关于默认参数的叙述中，错误的是

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

下列符号中不属于C++关键字的是()。

头后部疼痛，痛引项背者多为

对发展中国家来说，通常更有效率的金融体系模式应该是()。

某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)

对下列交通标志解释不正确的是()。

某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha

A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.

A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

二级C

NCRE全国计算机二级

下列函数的运行结果是()。includeintf(inta，intb){intc；if(a＞b)c=1：elseif(a==b)c=0：elsec=-1：return(c)

下列关于默认参数的叙述中，错误的是

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

执行下列语句段后，输出字符“*”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’*’；

下列符号中不属于C++关键字的是()。

头后部疼痛，痛引项背者多为

对发展中国家来说，通常更有效率的金融体系模式应该是()。

某学校采用性格量表来测量学生，分别在一年的3月、8月、12月测量，其结果基本相当，测验结果如此相同，说明其()。(2015．贵州)

对下列交通标志解释不正确的是()。

某研究中共有3组被试，每组12人，进行方差分析时，误差自由度为()。(2016年)

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

设在SQLServer2008某数据库中有汽车表和销售表，表的定义如下：CREATETABLE汽车表(汽车型号char(10)PRIMARYKEY，汽车名称char(20)，颜色cha

A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.

A、Happiness,work,andlove.B、Power,celebrityandfame.C、Work,loveandplay.D、Family,friendsandcolleagues.C心理学家ErikEri

请打开考生文件夹下的解决方案文件proj1，此工程包含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：(4，4)注意：只修改

执行下列语句段后，输出字符“”的个数是()。for(inti=50；i＞1；I-=2)cout＜＜’’；

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。