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

admin2019-05-22 45

问题某二叉树中共有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、 A本段程序实现从键盘接收一段字符串，并计算字符串的长度，cin输入流对象会将空白符、回车符、tab键作为终止标志，所以输入Ahcdefgabcd得到的字符串长度为7。
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1
A、 B、 C、 D、 A本题考查数据库系统的基本概念和知识。数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素之间的逻辑关系，而不管其在计算机中的存储方式。数据的存储结构又叫物理结构，是逻辑结构在计算
A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求
下列程序的输出结果是______。#include＜iostream＞#include＜cstring＞usingnamespacestd；voidfun(constchar*S，char＆C){e=
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
在结构化分析使用的数据流图中，使用用__________解释其中的图形元素。

随机试题

在Excel2010常见的的四类运算符中，优先级最低的是________。
纤维溶解系统的成分有()
为时事政治题(略)。
促进性腺发育成熟的物质是
民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。
()表示的是个体智力在年龄组中所处的位置。
艺术类专业对文化课的要求相对偏低，有家长和学生就钻空子，把艺术类高考当成谋取文凭的途径。在为孩子选择艺术类专业时，一些家长并不考虑该专业是否适合孩子未来的发展，以及孩子是否对从事艺术方面的工作真正感兴趣，不少考生对自己的院校和专业选择也非常茫然。盲目选择造
在文档打印前最好进行()操作，防止因为文档设置不合适造成的打印浪费。
Theincreaseininternationalbusinessandinforeigninvestmenthascreatedaneedforexecutiveswithknowledgeofforeignl
国际上，公司制期货交易所的总经理由()聘任。

最新回复(0)

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

二级C

NCRE全国计算机二级

线性结构数据的逻辑结构，是指数据元素之间的逻辑关系，分为线性结构和非线性结构，常见的线性结构有线性表、栈和队列等；常见的非线性结构有树、二叉树等。

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

A、 B、 C、 D、 C派生类的构造函数定义的一般格式为：派生类名(参数总表)：基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时，就自动给基类构造函数传递实参1

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

A、 B、 C、 D、 B叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

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

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。

在结构化分析使用的数据流图中，使用用__________解释其中的图形元素。

在Excel2010常见的的四类运算符中，优先级最低的是________。

纤维溶解系统的成分有()

为时事政治题(略)。

促进性腺发育成熟的物质是

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足( )的规定。

()表示的是个体智力在年龄组中所处的位置。

在文档打印前最好进行()操作，防止因为文档设置不合适造成的打印浪费。

Theincreaseininternationalbusinessandinforeigninvestmenthascreatedaneedforexecutiveswithknowledgeofforeignl

国际上，公司制期货交易所的总经理由()聘任。

民用建筑工程验收时应抽检有代表性的房间的室内环境污染物浓度，抽检数量应同时满足(　　)的规定。