下列二叉树描述中，正确的是( )。

admin2020-11-11 65

问题下列二叉树描述中，正确的是( )。

选项 A、任何一棵二叉树必须有一个度为2的结点
B、二叉树的度可以小于2
C、非空二叉树有0个或1个根结点
D、至少有2个根结点

答案B

解析二叉树是由n≥0个结点的有限集合构成，此集合或者为空集，或者由一个根结点及两棵互不相交的左右子树组成，并且左右子树都是二叉树。二叉树可以是空集合，根可以有空的左子树或空的右子树。二叉树不是树的特殊情况，它们是两个概念。
二叉树具有如下两个特点：
①非空二叉树只有一个根结点。
②每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥**1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥error的下面，修

有如下程序：intx=3；do{x一=2：count

下列枚举类型的定义中，包含枚举值3的是

由于常对象不能被更新，因此

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是

有如下函数模板声明：　　　　template＜typename　T＞　　　　T　Max(Ta,Tb){return(a＞=b)?a:b;)　　　　下列对函数模扳Max的调用中错误是

下列关于模板的叙述中，正确的是

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

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

不属于玻璃样变的病变是

主动关节活动度训练的目的不包括

防风通圣散的功用是

A．奎尼丁B．利多卡因C．普罗帕酮D．普萘洛尔E．胺碘酮缩短APD和ERP的药物是

多食易饥，兼见大便溏泄者，属

患者，女性，26岁。低热、盗汗，腹痛、腹胀伴腹泻1周，入院就诊。查体发现右腹部柔韧感，腹部移动性浊音阳性。患者最可能的诊断是

创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。

brainstorming

我自己当老板，也就是说我有自己的企业。那是一家小印刷厂，我雇了两名全职工人，还有几个兼职的，后者在我们活忙时来帮个忙。

下列二叉树描述中，正确的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥********1******

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥********error********的下面，修

有如下程序：intx=3；do{x一=2：count

下列枚举类型的定义中，包含枚举值3的是

由于常对象不能被更新，因此

if语句的语法格式可描述为： 格式1：if(＜条件＞)＜语句＞ 或 格式2：if(＜条件＞)＜语句1＞else＜语句2＞ 关于上面的语法格式，下列表述中错误的是

有如下函数模板声明： template＜typename T＞ T Max(Ta,Tb){return(a＞=b)?a:b;) 下列对函数模扳Max的调用中错误是

下列关于模板的叙述中，正确的是

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

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

不属于玻璃样变的病变是

主动关节活动度训练的目的不包括

防风通圣散的功用是

A．奎尼丁B．利多卡因C．普罗帕酮D．普萘洛尔E．胺碘酮缩短APD和ERP的药物是

多食易饥，兼见大便溏泄者，属

患者，女性，26岁。低热、盗汗，腹痛、腹胀伴腹泻1周，入院就诊。查体发现右腹部柔韧感，腹部移动性浊音阳性。患者最可能的诊断是

创新是一个民族进步的灵魂，是一个国家兴旺发达的不竭动力，也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。

brainstorming

我自己当老板，也就是说我有自己的企业。那是一家小印刷厂，我雇了两名全职工人，还有几个兼职的，后者在我们活忙时来帮个忙。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成列操作，将类的定义补充完整，实现以下功能：(1)完成CBook类构造函数，对整型变量ID和作者Author进行赋值，请在注释∥**1

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在∥error的下面，修

if语句的语法格式可描述为：　　　　格式1：if(＜条件＞)＜语句＞　　　　或　　　　格式2：if(＜条件＞)＜语句1＞else＜语句2＞　　　　关于上面的语法格式，下列表述中错误的是

有如下函数模板声明：　　　　template＜typename　T＞　　　　T　Max(Ta,Tb){return(a＞=b)?a:b;)　　　　下列对函数模扳Max的调用中错误是