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

admin2021-02-22 60

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

相关试题推荐

在软件开发中，需求分析阶段产生的主要文档是()。
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
有如下程序：撕nclude＜iostream＞usingnamespacestd；classMyClass{public：MyClass(intx)：val(x){}voidPri
若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。
在软件开发中，需求分析阶段可以使用的工具是()。
当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。
下列关于对象初始化的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：
下列语句中，正确的是()。
下面不属于软件设计阶段任务的是()。

随机试题

患者女性，48岁。胃窦部溃疡13年，近年来出现持续性呕吐，呕吐物为宿食，明显消瘦。最有效的治疗措施是
体内物质隔离的范围不包括
患者男性，51岁，乙肝病史12年，3年来间断出现乏力，腹胀，尿量减少，偶有鼻出血及齿龈出血。昨日进食后突然出现恶心，呕吐暗红色血液，共约2000ml。查体：血压95/45mmHg，脉搏120/min，神志淡漠。为明确诊断应采取哪项检查
关于合理用药的说法中，正确的是
下列属于栓剂水溶性基质的是
资料(一)祥润集团系大型安全防护产品制造企业，于2002年上市，发展早期原材料及订单多来源于欧美市场，多年来培养了很多经验丰富的生产工人、掌握了产业内的核心技术，逐渐发展出一些自有品牌产品。受安全防护产品快速更新换代及其他大型安全防护生
研究人员利用层析X线照相法观察大脑的活动，发现人们在处理多件事情时，是大脑额叶前部皮层在发挥关键作用。额叶前部皮层能提高人的工作效率，但它只是在迅速调节两件事先后处理的顺序，有时这种转换速度可以快到让我们产生“同时进行”的幻觉。大脑处理两件事的转换需要时间
A、 B、 C、 D、 C根据第一个图形中最左侧的线条依次向右移动1、2、3、4格，确定答案选C。具体的移动规律为:第一个图中的斜线条依次向右移动1、2、3格得到第二个图形；第二个图形中的依次向右移动2,3、
有人认为，“整个世界发展过程是一系列突变的积累。”这种观点(　　)
简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

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

若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。

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

当使用fstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

下列关于对象初始化的叙述中，正确的是()。

下列语句中，正确的是()。

下面不属于软件设计阶段任务的是()。

患者女性，48岁。胃窦部溃疡13年，近年来出现持续性呕吐，呕吐物为宿食，明显消瘦。最有效的治疗措施是

体内物质隔离的范围不包括

患者男性，51岁，乙肝病史12年，3年来间断出现乏力，腹胀，尿量减少，偶有鼻出血及齿龈出血。昨日进食后突然出现恶心，呕吐暗红色血液，共约2000ml。查体：血压95/45mmHg，脉搏120/min，神志淡漠。为明确诊断应采取哪项检查

关于合理用药的说法中，正确的是

下列属于栓剂水溶性基质的是

A、 B、 C、 D、 C根据第一个图形中最左侧的线条依次向右移动1、2、3、4格，确定答案选C。具体的移动规律为:第一个图中的斜线条依次向右移动1、2、3格得到第二个图形；第二个图形中的依次向右移动2,3、

有人认为，“整个世界发展过程是一系列突变的积累。”这种观点( )

简述NetBIOS与TCP/IP关系。Windows组网中采用什么工具来实现域的创建和管理?在什么情况下需要设置“主域”?

有人认为，“整个世界发展过程是一系列突变的积累。”这种观点(　　)