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

admin2021-05-06 15

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下程序的执行结果为()。#inc1ude＜iostream．h＞c1assSamp1e{intn;public:Samp1e(inti){n=i;}operator++0

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

设有如下关系表：则下列操作正确的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列叙述中正确的是

结构化程序所要求的基本结构不包括(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　)。

下列运算符函数中肯定不属于类Can的成员函数的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

患者胞睑灼痒肿痛，皮色红赤，渗出粘液。

A．自觉性B．果断性C．坚韧性D．自制性E．独立性办事见异思迁，虎头蛇尾的人，其意志活动缺乏

女，35岁。腹胀、便秘、乏力6个月。1周来症状加重伴呕吐。查体：T37．6℃，右腹可触及5cm×3cm大小包块，质中等，边界不清，轻触痛。胸片示右侧胸膜肥厚，右上肺钙化灶。首先考虑的临床诊断是()

一宗房地产的价格不相当于一个货币额。()

光伏电站就地升压变压器的低压侧中性点是否接地应依据()的要求确定。

有为他人虚开、为自己虚开、让他人为自己虚开、介绍他人虚开增值税专用发票行为之一的，一律按票面所列货物的适用税率全额征补税款，并按有关法律处罚。()

When______atthedoor,shewasgivenawarmwelcome.

Lifeinsuranceisfinancialprotectionfordependentsagainstloss______thebread-winner’sdeath.

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

二级C

NCRE全国计算机二级

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下程序的执行结果为()。#inc1ude＜iostream．h＞c1assSamp1e{intn;public:Samp1e(inti){n=i;}operator++0

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

设有如下关系表：则下列操作正确的是()。

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的

下列叙述中正确的是

结构化程序所要求的基本结构不包括( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列运算符函数中肯定不属于类Can的成员函数的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

患者胞睑灼痒肿痛，皮色红赤，渗出粘液。

A．自觉性B．果断性C．坚韧性D．自制性E．独立性办事见异思迁，虎头蛇尾的人，其意志活动缺乏

女，35岁。腹胀、便秘、乏力6个月。1周来症状加重伴呕吐。查体：T37．6℃，右腹可触及5cm×3cm大小包块，质中等，边界不清，轻触痛。胸片示右侧胸膜肥厚，右上肺钙化灶。首先考虑的临床诊断是()

一宗房地产的价格不相当于一个货币额。()

光伏电站就地升压变压器的低压侧中性点是否接地应依据()的要求确定。

有为他人虚开、为自己虚开、让他人为自己虚开、介绍他人虚开增值税专用发票行为之一的，一律按票面所列货物的适用税率全额征补税款，并按有关法律处罚。()

When______atthedoor,shewasgivenawarmwelcome.

Lifeinsuranceisfinancialprotectionfordependentsagainstloss______thebread-winner’sdeath.

结构化程序所要求的基本结构不包括(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　)。