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

admin2021-02-22 36

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu
下列关于运算符函数的叙述中，错误的是()。
有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri
对于一个类定义，下列叙述中错误的是()。
建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
下列语句中，错误的是()。

随机试题

下列哪项不属于胆汁的作用
人工流产术后闭经闭经、不育、多毛及肥胖
男，46岁。发热头痛2天。检查：右下唇粘膜充血，并有糜烂面，表面有灰白色的假膜，略高于粘膜表面，光滑致密，病变周界清楚。颏下淋巴结肿大，并有压痛。此病人的治疗方法一般不包括
解表剂不适用于下列何证
对于一级评价项目，如果高空气象探测站与项目的距离超过50km，高空气象资料可采用中尺度气象模式模拟的()内的格点气象资料。
1．背景某施工单位通过竞标获得了某工程项目。甲、乙双方签订了有关工程价款的合同，其中包含如下主要内容：(1)工程造价为800万元，主要材料费占施工产值的比重为70％；(2)预付备料款为工程造价的25％；(3)工程进度逐月计算；(4)工程保修金为工
样本容量是指从一个总体中可能抽取的样本个数。(　　)
下列关于一般公司债券发行的表述中，正确的有()。
针对党内存在的腐败现象，江泽民同志指出，党内消极腐败现象严重干扰了改革开放，群众很不满意，如果不采取坚决的措施加以克服而任其发展，就会葬送改革开放事业，最终也会危及党的执政地位。江泽民同志这段话主要说明()
多媒体电子出版物创作的主要步骤为______。A．应用目标分析、脚本编写、媒体数据准备、设计框架、制作合成、测试B．应用目标分析、脚本编写、设计框架、媒体数据准备、制作合成、测试C．应用目标分析、设计框架、脚本编写、媒体数据准备、制作合成、测试D．

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

下列关于运算符函数的叙述中，错误的是()。

有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri

对于一个类定义，下列叙述中错误的是()。

建立一个有成员对象的派生类对象时，各构造函数体的执行次序为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*s，inta[])，其功能是把s中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=’’1234abcdef567’’；则：a[]中存

下列语句中，错误的是()。

下列哪项不属于胆汁的作用

人工流产术后闭经闭经、不育、多毛及肥胖

男，46岁。发热头痛2天。检查：右下唇粘膜充血，并有糜烂面，表面有灰白色的假膜，略高于粘膜表面，光滑致密，病变周界清楚。颏下淋巴结肿大，并有压痛。此病人的治疗方法一般不包括

解表剂不适用于下列何证

对于一级评价项目，如果高空气象探测站与项目的距离超过50km，高空气象资料可采用中尺度气象模式模拟的()内的格点气象资料。

样本容量是指从一个总体中可能抽取的样本个数。( )

下列关于一般公司债券发行的表述中，正确的有()。

有如下程序：#includeusingnamespacestd；intmain(){intp；p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

样本容量是指从一个总体中可能抽取的样本个数。(　　)