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

admin2020-10-21 27

问题某二叉树中共有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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程包含一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Youare
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的
下列叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列符号中能够作为C++标识符的是()。
关于关键字class和typename，下列表述中正确的是()。

随机试题

上部路基与下部路基应达到相同的压实度。(　　)
在项目财务评价中，若某一方案可行，则有()。
下列属于会计账簿主要作用的是（）。
采用市盈率法对股票进行定价时，在市盈率既定的情况下，每股收益越高，发行价格也可以定得越高。()
按劳分配规律的内在要求是()。
《中华人民共和国产品质量法》中规定“因产品存在缺陷造成人身、缺陷产品以外的其他财产损害的”，表明了产品侵权损害赔偿责任的要件是________。
布卢姆等人将教学目标分为______、情感目标和动作技能目标。
完整儿童是指全面发展、和谐平衡的儿童，其发展是()的整合性的发展。
下列各句中，加下划线的成语使用不恰当的一项是()。
PARENTS:MakeYourChildAWinnerPlayingonasoccerteamcanbeanimportantexperienceinyourchild’slife.Participatio

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(inti=0){cout

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp。其中定义了Base1类、Base2类和Derived类。Base1是一个抽象类，其类体中声明了纯虚函数Show。Base2类的

下列叙述中，正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列符号中能够作为C++标识符的是()。

关于关键字class和typename，下列表述中正确的是()。

上部路基与下部路基应达到相同的压实度。( )

在项目财务评价中，若某一方案可行，则有()。

下列属于会计账簿主要作用的是（）。

采用市盈率法对股票进行定价时，在市盈率既定的情况下，每股收益越高，发行价格也可以定得越高。()

按劳分配规律的内在要求是()。

《中华人民共和国产品质量法》中规定“因产品存在缺陷造成人身、缺陷产品以外的其他财产损害的”，表明了产品侵权损害赔偿责任的要件是________。

布卢姆等人将教学目标分为______、情感目标和动作技能目标。

完整儿童是指全面发展、和谐平衡的儿童，其发展是()的整合性的发展。

下列各句中，加下划线的成语使用不恰当的一项是()。

PARENTS:MakeYourChildAWinnerPlayingonasoccerteamcanbeanimportantexperienceinyourchild’slife.Participatio

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

上部路基与下部路基应达到相同的压实度。(　　)