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

admin2020-06-29 47

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;voidfun(charc){cout
有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2．
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使该程序输出倒9×9口诀。程序分析：分行与列考虑，共9行9列，设置两个变量i和j，i控制行，j控制列。程序运行结果如下：1-9=92*9=1
若x和y是程序中的两个整型变量，则下列if语句中合法的是
面向对象方法中，继承是指(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

随机试题

《中华人民共和国收养法》的施行时间是____________。
2012年外国人约翰来到中国，成为某合资企业经理，迄今一直居住在北京。根据《个人所得税法》，约翰获得的下列哪些收入应在我国缴纳个人所得税?(2014年试卷一第71题)
对于一个化学反应，下列各组中关系正确的是：
甲省教育厅的王某出国考察回国途中，在乙省丙海关例行检查时，被查出携带违禁光盘三张和书籍两本，海关遂对王某处以没收全部光盘和书籍并罚款200元的处罚。其后，王某又被所在单位给予记过的行政处分。　根据上述资料，回答下列问题：如果王某对海关的处罚不服，申请
2016年3月l0日，A公司通过互联网发布广告称其有一批优质木材出售，价格为每立方米3500元，并附有图片和规格。B公司见到后，即向A公司发出电子邮件，称如果价格能降低至每立方米2500元，愿意至少购买100立方米。A公司以电子邮件回复：可以商量，希望面谈
将铁路运输改为航空运输，使运费增加，对物流只有不利影响。
(2018·重庆)遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。(常考)()
甲8岁的时候，母亲去世，甲由其父亲抚养。某日在课堂上甲与同桌乙发生争执，两人打了起来，授课老师丙由于玩手机未及时发现并制止，最终甲把乙打成轻伤，花去医药费若干。对乙的损失()
注音
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;voidfun(charc){cout

有如下程序：#includeusingnamespacestd;classtest{private:inta;public:test(){cout

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

有如下程序：#includeusingnamespacestd;voidfun(inti){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有向量基类VectorBase、向量类Vector和零向量类ZeroVector的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该程序正确输出结果应为：(1．2．

若x和y是程序中的两个整型变量，则下列if语句中合法的是

面向对象方法中，继承是指( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

《中华人民共和国收养法》的施行时间是____________。

2012年外国人约翰来到中国，成为某合资企业经理，迄今一直居住在北京。根据《个人所得税法》，约翰获得的下列哪些收入应在我国缴纳个人所得税?(2014年试卷一第71题)

对于一个化学反应，下列各组中关系正确的是：

将铁路运输改为航空运输，使运费增加，对物流只有不利影响。

(2018·重庆)遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。(常考)()

甲8岁的时候，母亲去世，甲由其父亲抚养。某日在课堂上甲与同桌乙发生争执，两人打了起来，授课老师丙由于玩手机未及时发现并制止，最终甲把乙打成轻伤，花去医药费若干。对乙的损失()

注音

ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle

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

面向对象方法中，继承是指(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。