设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2019-04-01 80

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行下列程序段，结果是#include＜iostream.h＞voidmain(){intx＝40;chary＝’C’;intn;•n＝(x&0)xff)&&
下列关于虚基类的描述，错误的是
在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
算法复杂度主要包括时间复杂度和______复杂度。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是
数据库管理系统常见的数据模型有层次模型、网状模型和______3种。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。
按照标识符的要求，下列选项中，()符号不能组成标识符。

随机试题

A、Byshowingamemorandum’sstructure.B、Byanalyzingtheorganizationofaletter.C、Bycomparingmemorandumswithletters.D、B
可用于手术室空气消毒的消毒剂有
港口与航道工程合同争议解决办法中的行政调解原则是()。
在城市市区噪声敏感建筑物集中区域内，禁止夜间进行产生环境噪声污染的建筑施工作业，但()除外。
新课程提倡的学习方式不包括()。
如若你被文秘岗位录取。请谈一下今后工作中你将会遇到的两个最大的困难及其可能产生的危害并谈一下你该如何克服。
2013年，我国农村居民人均纯收入达到8896元，扣除价格因素实际增长9．3％，高出GDP实际增速1．6个百分点。农村居民人均纯收入实际增速高于城镇居民人均可支配收入实际增速2．3个百分点。其中工资性收入4025元，占人均纯收入的45．2％，比上年名义增长
1938年11月，毛泽东明确指出：“共产党的任务，基本地不是经过长期合法斗争以进入起义和战争，也不是先占城市后取乡村，而是走相反的道路。”从此把经过长期武装斗争，先占乡村，后取城市，最后夺取全国胜利，作为革命道路确立下来。毛泽东提出该观点的著作是
用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。
Theaimoftheagreementisto______.

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C

NCRE全国计算机二级

执行下列程序段，结果是#include＜iostream.h＞voidmain(){intx＝40;chary＝’C’;intn;•n＝(x&0)xff)&&

下列关于虚基类的描述，错误的是

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

算法复杂度主要包括时间复杂度和______复杂度。

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是

数据库管理系统常见的数据模型有层次模型、网状模型和______3种。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的______特性。

按照标识符的要求，下列选项中，()符号不能组成标识符。

A、Byshowingamemorandum’sstructure.B、Byanalyzingtheorganizationofaletter.C、Bycomparingmemorandumswithletters.D、B

可用于手术室空气消毒的消毒剂有

港口与航道工程合同争议解决办法中的行政调解原则是()。

在城市市区噪声敏感建筑物集中区域内，禁止夜间进行产生环境噪声污染的建筑施工作业，但()除外。

新课程提倡的学习方式不包括()。

如若你被文秘岗位录取。请谈一下今后工作中你将会遇到的两个最大的困难及其可能产生的危害并谈一下你该如何克服。

用UML建立业务模型是理解企业业务的第一步，业务人员扮演业务中的角色及其交互方式，例如航空公司的售票员是业务员，电话售票员也是业务员，它们直接的关系是()。

Theaimoftheagreementisto______.

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是