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

admin2019-05-22 73

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

相关试题推荐

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式
A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后
A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。
A、 B、 C、 D、 C线性表是一种线性结构，由n(n≥O)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前件，最后一个结点没有后件，其他结点有且只有一个前件和后件，所以C是错误的。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。
A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

随机试题

汉武帝以后选拔官吏的主要途径是()
具有大孔结构的高分子吸附剂是
A.3/4冠B.金属烤瓷全冠C.铸造开面冠D.塑料全冠E.铸造金属全冠后牙固定桥咬合较紧，第二磨牙固位体可选择
粘合剂崩解剂
某股份有限公司向社会招聘经理，以下人员前来应聘，不具备担任经理资格的有()。I．王某原为个体户，因行贿判处刑法，2年前已刑满释放Ⅱ．常某原为某国家机关干部，现已退休在家Ⅲ．李某原为某公司经理，两年前因对该公司破产负有个
资料：某只股票年末每股税后利润为1元，市场利率为16%。
在政府采购中，采购文件的保存期限自采购结束之日起至少保存10年。()
下列业务中，()能够满足各种电信业务不同的要求，真正实现了语音、数据和图像等业务的综合。
Theoreticallyspeaking,therearedangers______inalmosteverysport.
Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C此题考查的是函数重载的概念。在C语言中，允许定义一系列函数名相同，但形参的个数和类型不完全相同的函数，即函数的重载。重载函数对返回值类型不做要求，返回值类型也不参与区分函数的重载形式

A、 B、 C、 D、 B快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后

A、 B、 C、 D、 B特别要注意“结点的度”和“树的度”是两个不同的概念。“结点的度”指的是此结点拥有的后件个数。“树的度”指的是所有结点中的最大的度。在二叉树中，结点中最大的度为2，所以二叉树的度为2。

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

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

A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算

下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=

黑箱(盒)测试黑箱测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

A、 B、 C、 D、 D在线性链表中，各元素在存储空间中的位置是任意的，各元素的顺序也是任意的，依靠指针来实现数据元素的前后件关系。

汉武帝以后选拔官吏的主要途径是()

具有大孔结构的高分子吸附剂是

A.3/4冠B.金属烤瓷全冠C.铸造开面冠D.塑料全冠E.铸造金属全冠后牙固定桥咬合较紧，第二磨牙固位体可选择

粘合剂崩解剂

资料：某只股票年末每股税后利润为1元，市场利率为16%。

在政府采购中，采购文件的保存期限自采购结束之日起至少保存10年。()

下列业务中，()能够满足各种电信业务不同的要求，真正实现了语音、数据和图像等业务的综合。

Theoreticallyspeaking,therearedangers______inalmosteverysport.

Nextyear,ifallgoesasplanned,thelargestmakerofpersonalcomputersinAsiawillbecomethethirdlargestintheworld.