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

admin2019-05-22 98

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。
内聚性衡量软件的独立性使用耦合性和内聚性两个定性的度量标准。内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量，内聚是从功能角度来度量模块内的联系。耦合性是模块间互相连接的紧密程度的度量。
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保
补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
下列选项中不属于软件生命周期开发阶段任务的是()。

随机试题

校园精神文化是校园文化的核心内容，也是校园文化的最高层次。()
关于咽的解剖，以下说法错误的是
A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇高电压用屏的荧光体是
白塞病出现针刺样反应的部位
A．精神症状B．内分泌功能紊乱C．感觉障碍D．失语症E．视野损害顶叶肿瘤出现
无处分权人处分他人的财产，在(　　)的情况下，该合同有效。
下列各项中，属于政府采购供应商应承担的义务的是()。
班主任与学生共同确立班级总体目标，然后转化为小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。
诉讼时效作为权利人不行使权利就丧失请求人民法院保护其民事权利的法定期问，它只适用于：
Thetrainclatteredoverpointsandpassedthroughastation.Thenitbegansuddenlytoslowdown,presumablyinobediencetoa

最新回复(0)

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

二级C

NCRE全国计算机二级

已有函数fun(a，b)，为了使函数指针变量p指向函数fun，则使用的赋值语句是_________

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

A、 B、 C、 D、 C通过调用友元函数，实现求解n!的算法。sum=5!+4!+3!+2!。

A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。

A、 B、 C、 D、 C采用intA[]={3，4，9，8}定义数组A，则A中只有4个元素，而题干要求的是7个元素，A[4]、A[5]、A[6]3个元素就不存在。

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

A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此不需要另外开辟空间来保

补充完整下面的类定义：constdoublePI=3.14；classCircle{//圆形物体的抽象基类protected：doubler；//半径public：Circ

下列选项中不属于软件生命周期开发阶段任务的是()。

校园精神文化是校园文化的核心内容，也是校园文化的最高层次。()

关于咽的解剖，以下说法错误的是

A．钨酸钙B．硫酸铅钡C．硫酸锌D．硫化锌镉E．硫氧化钇高电压用屏的荧光体是

白塞病出现针刺样反应的部位

A．精神症状B．内分泌功能紊乱C．感觉障碍D．失语症E．视野损害顶叶肿瘤出现

无处分权人处分他人的财产，在( )的情况下，该合同有效。

下列各项中，属于政府采购供应商应承担的义务的是()。

班主任与学生共同确立班级总体目标，然后转化为小组目标和个人目标，使其与班级总体目标融为一体，形成目标体系，以此推进班级管理活动，实现班级目标的管理方法属于()。

诉讼时效作为权利人不行使权利就丧失请求人民法院保护其民事权利的法定期问，它只适用于：

Thetrainclatteredoverpointsandpassedthroughastation.Thenitbegansuddenlytoslowdown,presumablyinobediencetoa

无处分权人处分他人的财产，在(　　)的情况下，该合同有效。