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

admin2021-05-06 37

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若已经声明了函数原型“voidfun(inta，doubleb=0．0)；”，则下列重载函数声明中正确的是()。

下列叙述中正确的是()。

有如下程序：#include＜iostream＞usingnamespacestd；classTest{public：Test(){n+=2；}～Test(){n-=3；}

有类定义如下：classType{public：Type(inti=0)；Typeoperator一(int)；friendTypeoperator+(Type，Type)；privat

下列关于类和对象的叙述中，错误的是()。

下列关于虚函数的说明中，正确的是()。

要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。

数据字典（DD)所定义的对象都包含于

下面是重载为非成员函数的运算符函数原型，其中错误的是

请打开考生文件夹下的解决方案文件projd2，此工程中声明的Array是一个表示数组的类。一个Array对象可以包含多个整型元素。Array的成员说明如下：成员函数add用于向数组的末尾添加一个元素；成员函数get用于获取数组中指定位置

某教授认为“学生骨头轻，不能给好脸色看”。具有这种观点的教师最可能的领导方式是()

Thedeclineinmoralstandards—whichhaslongconcernedsocialanalysts—hasatlastcapturedtheattentionofaverageAmericans.

下列摄影体位中，头颅矢状面与暗盒垂直的是

1周岁的小孩出现缺钙，应首选的治疗药物是()。

征用基本农田，基本农田以外的耕地超过45hm2的，其他用地超过70hm2的，由国务院审批。()

我国城市燃气管道按输气压力来分，中压A燃气管道的压力在0．2MPa＜P≤()MPa范围内。

职业道德的养成，只能靠社会、企业强制规定。()

国务院决定从20091月1日起，在全国()教育学校实施绩效工资，确保其教师平均工资水平不低于当地公务员平均工资水平。