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

admin2019-06-04 70

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

重载的流运算符函数应该被定义为类的______________函数。

类中数据成员和成员函数的默认访问级别为__________。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

下列选项中属于建设性的心理防御机制的是

患者，男，49岁。腹泻3～5次／日，便稀，时带黏液及血，2年来时重时轻。左下腹有压痛。曾用利福平治疗无效。今日结肠镜检查示：黏膜充血水肿、易脆，伴糜烂和溃疡。应首先考虑的诊断是()

下列软件产品中，是操作系统的是()。

高低点法下的高点数据是指产销量等的最大点及其对应的资金占用量，低点数据是指产销量等的最小点及其对应的资金占用量。()

()是任何一个系统都具有的特征。

下列关于中国法律起源的特点的表述，正确的是()

原计划用24个工人挖一定数量的土方，按计划工作5天后，因为调走6人，于是剩下的工人每人每天比原定工作量多挖1方土，才能如期完成任务，则原计划每人每天挖土()方．

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／****1*

Likeotherblacksinthewesternhemisphere,the______majorityofAfricanAmericanswerebroughttoNorthAmericaasslavesbetw

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 B算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中包括算法程序所占的空间、输入的初始数据所占用的存储空间以及算法执行过程中所需要的额外空间。

在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名

针对数组定义intdata[10]；，下列叙述中错误的是A)用*data可访问到数组的首元素B)用data[9]可访问到数组的末元素C)用data[10]访问数组元素会超出数组的边界D)data共有10个元素，其首元素是data[1]

下面关于函数模板的表述中不正确的是()。A)类模板的成员函数都是模板函数B)类模板本身在编译过程中不会产生任何代码C)类模板只能有虚拟类型的参数D)用类模板定义一个对象时，实参不能省略

数据视图的描述称为()。A)外模式B)内模式C)概念模式D)存储模式

下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数

重载的流运算符函数应该被定义为类的______________函数。

类中数据成员和成员函数的默认访问级别为__________。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

下列选项中属于建设性的心理防御机制的是

患者，男，49岁。腹泻3～5次／日，便稀，时带黏液及血，2年来时重时轻。左下腹有压痛。曾用利福平治疗无效。今日结肠镜检查示：黏膜充血水肿、易脆，伴糜烂和溃疡。应首先考虑的诊断是()

下列软件产品中，是操作系统的是()。

高低点法下的高点数据是指产销量等的最大点及其对应的资金占用量，低点数据是指产销量等的最小点及其对应的资金占用量。()

()是任何一个系统都具有的特征。

下列关于中国法律起源的特点的表述，正确的是()

原计划用24个工人挖一定数量的土方，按计划工作5天后，因为调走6人，于是剩下的工人每人每天比原定工作量多挖1方土，才能如期完成任务，则原计划每人每天挖土()方．

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／********1*****

Likeotherblacksinthewesternhemisphere,the______majorityofAfricanAmericanswerebroughttoNorthAmericaasslavesbetw

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Number1，在构造函数时对其初始化，请在注释／／****1*