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

admin2021-02-22 76

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②
有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。
在软件开发中，需求分析阶段可以使用的工具是()。
下列选项中不属于面向对象程序设计特征的是
下列语句中，错误的是()。
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。
要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

随机试题

关于眼用制剂有关规定的说法，错误的是
阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他
与“口服心服”“口服心不服”两种心理现象相对应的是()
由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行
评价患者营养状态的指标不包括（）
男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了
韩某系湖北某县农民，2004年10月该乡因修建乡村公路，向该村村民征收每人lOO元的修路费，韩某拒绝交纳，被视为钉子户，该乡修路工作小组遂派人以要求韩某参加“学习班”的名义，将韩某抓起来井在该乡派出所关押7天，后在该乡乡长的命令下将其释放。2005年1月，
米氏云山
观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。
A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

有如下程序：#includeusingnamespacestd；intmain(){intp；p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列选项中不属于面向对象程序设计特征的是

下列语句中，错误的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

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

二级C

NCRE全国计算机二级

有如下类定义：classAA{inta：public：intgetRef()const{return&a；}／／①intgetValue()const{returna；}／／②

有如下程序：#includeusingnamespacestd；intmain(){int*p；*p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

若有下面的函数调用：fun(a＋b，3，max(n－1，b))则fun的实参个数是()。

在软件开发中，需求分析阶段可以使用的工具是()。

下列选项中不属于面向对象程序设计特征的是

下列语句中，错误的是()。

在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是()。

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

关于眼用制剂有关规定的说法，错误的是

阅读下面的文章，完成下列问题。他的生命就是一首诗袁行霈林庚先生逝世已经三年多了，他那特有的潇洒自如与宽容大度，仍然常常浮现在我的眼前。我总觉得他

与“口服心服”“口服心不服”两种心理现象相对应的是()

由涉水产品带人饮用水中的有害物质无依据可确定容许限值时，需进行

评价患者营养状态的指标不包括（）

男，47岁。右上第一磨牙残冠，拔除术中发生折断。若患者术后感觉创口不适、疼痛，检查见创口肉芽组织充血、炎性肉芽增生，则可能发生了

米氏云山

观察身边的用品，初步了解形状与用途的关系，这是小学第一学段中()学习领域的目标之一。

A、2001年B、2003年C、2004年D、2005年C观察图形直接可得。

有如下程序：#includeusingnamespacestd；intmain(){intp；p＝9；cout＜＜"Thevalueatp："＜＜*p；retu

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．cpp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。