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

admin2020-10-21 55

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序段的作用是计算正整数n的各位数宁的甲方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=；n=n／10；}while(n!=0)；
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123
有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11
下面不属于需求分析阶段任务的是()。
if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是

随机试题

下列选项中发起过“黑人性”运动，并曾连任塞内加尔共和国总统的是()
A、三萜皂苷B、新木脂素C、香豆素D、甾体皂苷E、生物碱知母中的主要成分（）
计算发病率时，分数之分母为
影响照片对比度的因素不包括
某成年男性，右肩部摔伤后活动受限。来诊时见其以左手托右侧前臂，方肩畸形，将其右手搭在左侧肩部，则右肘不能靠近胸壁。应首先考虑的诊断是
《医疗废物管理条例》中听称医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的
对于高层建筑的室外疏散楼梯，其以下技术措施哪项不符合规范要求?[2010—098]
财务会计报告的内容包括()。
财务拮据
百花山公园是市内最大的市民免费公园，园内种植着奇花异卉以及品种繁多的特色树种。其中，有花植物占大多数。由于地处温带，园内的阔叶树种超过了半数；各种珍稀树种也超过了一般树种。一到春夏之交，鲜花满同；秋收季节，果满枝头。根据以上陈述，可以得出以下哪项?

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序段的作用是计算正整数n的各位数宁的甲方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=；n=n／10；}while(n!=0)；

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11

下面不属于需求分析阶段任务的是()。

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是

下列选项中发起过“黑人性”运动，并曾连任塞内加尔共和国总统的是()

A、三萜皂苷B、新木脂素C、香豆素D、甾体皂苷E、生物碱知母中的主要成分（）

计算发病率时，分数之分母为

影响照片对比度的因素不包括

某成年男性，右肩部摔伤后活动受限。来诊时见其以左手托右侧前臂，方肩畸形，将其右手搭在左侧肩部，则右肘不能靠近胸壁。应首先考虑的诊断是

《医疗废物管理条例》中听称医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的

对于高层建筑的室外疏散楼梯，其以下技术措施哪项不符合规范要求?[2010—098]

财务会计报告的内容包括()。

财务拮据

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

二级C

NCRE全国计算机二级

下列程序段的作用是计算正整数n的各位数宁的甲方和，则横线处缺失的内容是()。intn=1234，sum=0；do{sum+=；n=n／10；}while(n!=0)；

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

有如下类定义：classPoint{private：staticinthow_many；}；_________how_many=0；要初始化Point类的静态成员how_many，下画线处应

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123

有如下程序：#includeusingnamespacestd；classsample{private：intx，y；public：sample(inti，intj)

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(ehar*str){inti=0，i=0；while(strD])j++；for(

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s1，char*s2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11

下面不属于需求分析阶段任务的是()。

if语句的语法格式可描述为： 格式1：if(＜条件＞)＜语句＞ 或 格式2：if(＜条件＞)＜语句1＞else＜语句2＞ 关于上面的语法格式，下列表述中错误的是

下列选项中发起过“黑人性”运动，并曾连任塞内加尔共和国总统的是()

A、三萜皂苷B、新木脂素C、香豆素D、甾体皂苷E、生物碱知母中的主要成分（）

计算发病率时，分数之分母为

影响照片对比度的因素不包括

某成年男性，右肩部摔伤后活动受限。来诊时见其以左手托右侧前臂，方肩畸形，将其右手搭在左侧肩部，则右肘不能靠近胸壁。应首先考虑的诊断是

《医疗废物管理条例》中听称医疗废物，是指医疗卫生机构在医疗、预防、保健及其他相关活动中产生的

对于高层建筑的室外疏散楼梯，其以下技术措施哪项不符合规范要求?[2010—098]

财务会计报告的内容包括()。

财务拮据

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，该工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERRORfound”之后的一行语句有错误。请改正这些错误，使程序的输出结果为：123

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(chars1，chars2)，此函数的功能是计算s1中出现s2的个数，当不出现时，则返回0。如：s1为"1112223333aaaaeeffd"s2为"11

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是