下列二叉树描述中，正确的是（）。

admin2013-01-17 35

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列二叉树描述中，正确的是（）。

二级VF

NCRE全国计算机二级

下列叙述中正确的是______。

以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))

(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”，表结构为：场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引，索引名称为和索引

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。

有下列二叉树，对此二叉树前序遍历的结果为()。

求向量组α1＝(1，－1，0，0)T，α2＝(－1，2，1，－1)T，α3＝(0，1，1，－1)T，α4＝(－1，3，2，1)T，α5＝(－2，6，4，1)T的一个极大无关组，并将其余向量用该极大无关组表示出来．

机械性肠梗阻与动力性肠梗阻的主要区别在于早期

下列属于药物化学配伍变化的是()。

施工后浇带的最合理位置位于：

保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。

阅读下面这首诗，回答问题。送杜少府之任蜀州(唐)王勃城阙辅三秦，风烟望五津。与君离别意，同是宦游人。海内存知己，天涯若比邻。无为在歧路，儿女共沾巾。说说“风烟望五津”的“望”字好在哪里?

有一家四口，包括一对夫妻和他们的两个亲生子女，四人的ABO血型各不相同。已知儿子有一次受伤时，是爸爸献的血，那么，以下信息可以确定的是：

下列关于要约与要约邀请的说法正确的是()

Readthearticlebelowaboutacompany’sresults.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

income

下列二叉树描述中，正确的是（ ）。

二级VF

NCRE全国计算机二级

下列叙述中正确的是______。

以下5题使用下列数据表。部门(部门号C(2)、部门名称C(10))职工(部门号C(2)、职工号C(4)、姓名C(8)、基本工资N(7,2))

(1)将数据库stu添加到项目my当中。(2)在数据库stu中建立数据库表“比赛安排”，表结构为：场次字符型(20)时间日期型裁判字符型(15)(3)为数据库stu中的表“住址”建立“候选”索引，索引名称为和索引

使用如下3个表：职员.DBF：职员号C(3)，姓名C(6)，性别C(2)，组号N(1)，职务C(10)客户.DBF：客户号C(4)，客户名C(36)，地址C(36)，所在城市C(36)订单.DBF：订单号C(4)，客户号C(4)，职员号C(3)，签订日期D

在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、【】遍历和后序遍历。

有下列二叉树，对此二叉树前序遍历的结果为()。

求向量组α1＝(1，－1，0，0)T，α2＝(－1，2，1，－1)T，α3＝(0，1，1，－1)T，α4＝(－1，3，2，1)T，α5＝(－2，6，4，1)T的一个极大无关组，并将其余向量用该极大无关组表示出来．

机械性肠梗阻与动力性肠梗阻的主要区别在于早期

下列属于药物化学配伍变化的是()。

施工后浇带的最合理位置位于：

保荐人出具的发行保荐书、证券服务机构出具的有关文件应当作为招股说明书的备查文件，在中国证监会指定的网站上披露，并置备于()，以备公众查阅。

阅读下面这首诗，回答问题。送杜少府之任蜀州(唐)王勃城阙辅三秦，风烟望五津。与君离别意，同是宦游人。海内存知己，天涯若比邻。无为在歧路，儿女共沾巾。说说“风烟望五津”的“望”字好在哪里?

有一家四口，包括一对夫妻和他们的两个亲生子女，四人的ABO血型各不相同。已知儿子有一次受伤时，是爸爸献的血，那么，以下信息可以确定的是：

下列关于要约与要约邀请的说法正确的是()

Readthearticlebelowaboutacompany’sresults.ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.

income

下列二叉树描述中，正确的是（）。