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

admin2020-11-11 26

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

下列运算符不能重载为友元函数的是()。

下列关于运算符重载的描述中，错误的是

已知有数组定义chara[3][4]；下列表达式中错误的是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

下列运算符中，不能被重载的是

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

设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

在数据库中，产生数据不一致的根本原因是

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是

下列通过直接选举选出的人民代表大会的代表为哪一项?()

当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。

依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。

与外国人交谈时，应该避免()方面的话题。

金文：青铜器：书体

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

约翰宣称在他找到一份满意工作之前绝不结婚。

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

二级C

NCRE全国计算机二级

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

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

下列运算符不能重载为友元函数的是()。

下列关于运算符重载的描述中，错误的是

已知有数组定义chara[3][4]；下列表达式中错误的是

有如下类定义classMyClasspublic:Private:intdata;};若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj;”形式输入MyClass类的对象obj，

下列运算符中，不能被重载的是

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

设有课程关系模式：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

在数据库中，产生数据不一致的根本原因是

A．维生素A缺乏B．维生素B1缺乏C．维生素C缺乏D．维生素D缺乏E．维生素E缺乏坏血病的病因是

下列通过直接选举选出的人民代表大会的代表为哪一项?()

当高层建筑的玻璃幕墙安装与主体结构施工交叉作业时，在主体结构的施工层下方应设置防护网；在距离地面约3m高度处，应设置挑出宽度不小于()m的水平防护网。

依照增值税的有关规定，销售下列货物，适用13%增值税的税率的有()。

与外国人交谈时，应该避免()方面的话题。

金文：青铜器：书体

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

以下程序的输出结果是()。#include＜stdio.h＞main(){intn=4;while(n--)printf("%d",--n);}

约翰宣称在他找到一份满意工作之前绝不结婚。

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

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

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