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

admin2020-10-21 23

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/WVl0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹proj2下的工程proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定
下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按
下列有关抽象类和纯虚函数的叙述中，错误的是()。
算法的时间复杂度是指()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

随机试题

Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】________yearstoestab
患者，男性，38岁。主因上腹部疼痛2个月，近3日腹痛加剧。既往有胆石症，胆囊炎病史此时，超声医师可以做的工作有
张某，男，50岁。细菌培养显示口腔有铜绿假单胞菌感染，护士在为其进行口腔护哩时应选用的口腔护理溶液是
患者，男，59岁。上下牙列缺失，7健，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。7最宜用哪种卡环
下列药品中，属于酰胺类的脑功能改善及记忆障碍药是
材料进行热力管道施工现场时，应从进场的每批保温材料中，任选1～2组试样进行导热系数测定，导热系数超过设计取定值(　　)以上的材料不得使用。
Serre上皮剩余
在软件开发中，需求分析阶段产生的主要文档是()。
软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
Whenwasthelasttimeyousawafrog?Chancesare,ifyouliveinacity,youhavenotseenoneforsometime.Eveninwetarea

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹proj2下的工程proj2，其中有元素类Element和队列类Queue的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：3850507注意：只

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中包含一个头文件shape．h，其中包含了类Shape、Point和Triangle的声明；包含程序文件shape．cpp，其中包含了类Triangle的成员函数和其他函数的定

下列for循环的循环体执行次数为()。for(inti(0)，j(10)；i=j=4；i++，j--)

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

算法的时间复杂度是指()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】________yearstoestab

患者，男性，38岁。主因上腹部疼痛2个月，近3日腹痛加剧。既往有胆石症，胆囊炎病史此时，超声医师可以做的工作有

张某，男，50岁。细菌培养显示口腔有铜绿假单胞菌感染，护士在为其进行口腔护哩时应选用的口腔护理溶液是

患者，男，59岁。上下牙列缺失，7健，近中舌侧倾斜，牙槽嵴丰满，上颌散在骨尖，间距离正常。7最宜用哪种卡环

下列药品中，属于酰胺类的脑功能改善及记忆障碍药是

材料进行热力管道施工现场时，应从进场的每批保温材料中，任选1～2组试样进行导热系数测定，导热系数超过设计取定值( )以上的材料不得使用。

Serre上皮剩余

在软件开发中，需求分析阶段产生的主要文档是()。

软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是

Whenwasthelasttimeyousawafrog?Chancesare,ifyouliveinacity,youhavenotseenoneforsometime.Eveninwetarea

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。其中有线段类Line的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应该是：Endpoint1

材料进行热力管道施工现场时，应从进场的每批保温材料中，任选1～2组试样进行导热系数测定，导热系数超过设计取定值(　　)以上的材料不得使用。