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

admin2013-01-17 50

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

选项 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))

下述关于数据库系统的叙述中正确的是

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜单中有两个菜单项“统计”和“退出”。

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

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

在一棵二叉树上第8层的结点数最多是______。

指示对乙肝病毒感染有保护作用的指标为

A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是

男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是

某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选

排便时有鲜血滴出，常见于

图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。

以下各项中，既与外部因素有关。又与内部因素有关的是()。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We

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

二级VF

NCRE全国计算机二级

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

下述关于数据库系统的叙述中正确的是

在考生文件夹下有仓库数据库ck3，包括如下所示两个表文件：ck(仓库号C(4)，城市C(8)，面积N(4))zg(仓库号C(4)，职工号C(4)，工资N(4))设计一个名为ZG3的菜单，菜单中有两个菜单项“统计”和“退出”。

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

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

在一棵二叉树上第8层的结点数最多是______。

指示对乙肝病毒感染有保护作用的指标为

A．石膏B．知母C．芦根D．天花粉E．栀子功能清热泻火，滋阴润燥的药物是

男性，18岁，近1年来对家人亲友变得冷淡，不去上学，不洗澡，不主动更换衣服，对与自己有关的各种事情表现得无动于衷。最可能的诊断是

某女，55岁。与家人口角后出现胁肋胀痛，脘腹灼热疼痛，口苦，舌红苔黄，脉弦数。用药首选

排便时有鲜血滴出，常见于

图5-11所示为一三角拖架，AB为钢杆[σ]1=40MPa，A1=14cm2，BC为木杆[σ]2=10MPa，A2=100cm2，ABC连接处均可视为铰接，从强度方面计算竖向荷载F的最大许用值为()。

以下各项中，既与外部因素有关。又与内部因素有关的是()。

查询“仓库”表的所有记录并存储于临时表文件temp中的SQL语句是()。

Ananimalspeciesbecomesextinctwhenitfailstoproduceenoughyoungineachgenerationtokeeppacewiththedeath-rate.We

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