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

admin2019-05-22 91

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

相关试题推荐

友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。
A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。
二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。
关系模型数据库系统模型有3种，分别为：层次模型、网状模型和关系模型。其中，层次模型用树型结构表示，网状结构用无向图表示，关系模型用二维表表示。
黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。
白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。
下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt
数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。
下列字符串中，正确的C++标识符是()。
A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

随机试题

房性阵发性心动过速的心电图表现是
Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom
在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。
根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。
会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。
基金职业道德教育的途径不包括()。
除()外，至1982年末，新加坡银行机构达118家。
给定资料1．PX的中文名称叫对二甲苯，一种芳烃类化合物，是石油化工产业链中的中间产品，是纺织服装、塑料制品等日用消费品生产的原料之一。客观上讲，PX有一定毒性，但毒性要比苯小很多，与食盐和酒精相当。M市PX项目由市政府与市石化公司采取合
Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then
PASSAGEONEWhatistherealsuccessintheauthor’sopinion?

最新回复(0)

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

二级C

NCRE全国计算机二级

友元函数此题考查的是非成员函数对类的成员的访问权限，非成员函数只有在声明为类的友元函数才能访问这个类的所有private成员，否则是不能访问类的私有成员的。

A、 B、 C、 D、 C此题考查的是函数的性质。当调用无参函数时主函数并不将数据传送给被调函数，且可以带回或不带回函数值。函数的递归调用就是直接或间接的调用自己。

二叉树的遍历分为三种，它们是前序遍历、______遍历和后序遍历。

关系模型数据库系统模型有3种，分别为：层次模型、网状模型和关系模型。其中，层次模型用树型结构表示，网状结构用无向图表示，关系模型用二维表表示。

黑盒测试是否能够发现错误取决于测试实例的设计。动态测试的设计测试实例方法一般有两类：黑盒测试方法和白盒测试方法。

白箱法白箱测试是根据程序内部逻辑结构的分析来选取测试用例。由于测试用例对程序的逻辑覆盖程序决定了测试的完全性的程度，因此白箱测试也称为逻辑覆盖测试。

下面不属于C++的预定义的流对象是()。A)cinB)iostreamC)clogD)Celt

数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。

下列字符串中，正确的C++标识符是()。

A、 B、 C、 D、 Dc++语言中析构函数为符号“～”加类名，且析构函数没有返回值和参数，故前不加void关键字。所以正确的形式应该是~Myclass()。

房性阵发性心动过速的心电图表现是

Helivedinthe16thcentury.Afewthings,butnotreallythatmany,areknownabouthislife.Andyetaroundtheworldthecom

在标准体系方面，环境保护标准中的环境质量标准和污染物排放标准只有()。

根据《水利工程质量管理规定》(水利部令第7号)，水利工程质量是对建设的水利工程()等特性的综合要求。

会计期末，会计部门与财产物资保管和使用部门对相关财产物资的明细分类账期末余额进行核对的行为属于()。

基金职业道德教育的途径不包括()。

除()外，至1982年末，新加坡银行机构达118家。

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

PASSAGEONEWhatistherealsuccessintheauthor’sopinion?