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

admin2019-05-22 75

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于类、对象、属性和方法的叙述中，错误的是()。
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 Apb作为基类指针，可以指向派生类对象，但是它只能访问基类的成员函数，而不能访问派生类的成员函数，所以pb-＞show()；访问的是基类的show()函数，故打印10，20。
内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{
有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c
A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。
假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是
以下哪个不是C++语言中的有效标识符?

随机试题

一患儿突发恶寒、高热4周。左小腿肿痛，膝关节活动受限，左小腿弥漫性红肿，广泛压痛，膝关节积液，浮髌试验阳性，关节穿刺为浆液性渗出，X线片示右胫骨上端骨皮质散在虫蚀样骨破坏，骨膜反应明显。血象：白细胞总数15.6×109/L，分层穿刺见软组织内与骨膜下大量脓
心肌有效不应期长决定其功能特性表现为
下列关于判断义齿有早接触点的描述，正确的是
某闭合流域多年平均降水量为950mm，多年平均径流深为550mm，则多年平均蒸发量为()。
某装饰公司承接了寒冷地区某商场的室内、外装饰工程。其中，室内地面采用地面砖镶贴，吊顶工程部分采用木龙骨，室外部分墙面为铝板幕墙，采用进口硅酮结构密封胶、铝塑复合板，其余外墙为加气混凝土外镶贴陶瓷砖。施工过程中，发生如下事件：事件一：因木龙骨为甲供材料，施
下列哪些属于合同履行的原则?()。
下列项目中，属于预算会计要素的有()。
甲于2000年创作完成一幅油画作品并发表在全国性美术刊物上。2007年，甲发现乙公司未经许可在其公司主页上使用了该作品，还将该作品改名后用于其公司宣传画册，为此引起纠纷。乙公司侵犯的甲的权利包括()。
马克思主义认识论与唯心主义认识论的区别在于是否承认()
[*]

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于类、对象、属性和方法的叙述中，错误的是()。

A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。

A、 B、 C、 D、 Apb作为基类指针，可以指向派生类对象，但是它只能访问基类的成员函数，而不能访问派生类的成员函数，所以pb-＞show()；访问的是基类的show()函数，故打印10，20。

内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

有如下程序：#include＜iostream＞usingnamespacestd；classtest{private：inta；public：test(){cout＜＜"c

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

假定int类型变量占用两个字节，其有定义intx[10]={0,2,4};，则数组x在内存中所占字节数是

以下哪个不是C++语言中的有效标识符?

心肌有效不应期长决定其功能特性表现为

下列关于判断义齿有早接触点的描述，正确的是

某闭合流域多年平均降水量为950mm，多年平均径流深为550mm，则多年平均蒸发量为()。

下列哪些属于合同履行的原则?()。

下列项目中，属于预算会计要素的有()。

甲于2000年创作完成一幅油画作品并发表在全国性美术刊物上。2007年，甲发现乙公司未经许可在其公司主页上使用了该作品，还将该作品改名后用于其公司宣传画册，为此引起纠纷。乙公司侵犯的甲的权利包括()。

马克思主义认识论与唯心主义认识论的区别在于是否承认()

[*]