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

admin2013-01-17 70

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

选项 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个表：职员.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

下列叙述中正确的是______。

下列选项中，不是一个算法的基本特征的是()。

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

在无形资产评估中，决定最低收费额的因素有()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

根据小儿认知的发展，开始有时间概念的年龄阶段是

水在2．03×105Pa压强下沸腾，沸点为120℃，在这压强下1．0kg的水变成水蒸气，其体积从10-3m3变成82．4×10-2m3，则此过程水蒸气对外做功为()。

对账时，账账核对不包括()。

某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1．5亿美元支付给B国的远洋运输公司，0．5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为()。[2008年真题]

金融机构及其从业人员在参与市场竞争时，下列做法中符合职业操守要求的是()。

以下叙述中正确的是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Astherecentcourgette(密生西葫芦)crisisandshortagesoflettuce,eggplantsandbroccoli(绿花椰菜)haveshown,Spain’sfameastheveget

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

二级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个表：职员.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

下列叙述中正确的是______。

下列选项中，不是一个算法的基本特征的是()。

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

在无形资产评估中，决定最低收费额的因素有()

今研制成一种预防某种传染病的新疫苗，为观察该疫苗的流行病学预防效果，你准备选择的观察人群是

根据小儿认知的发展，开始有时间概念的年龄阶段是

水在2．03×105Pa压强下沸腾，沸点为120℃，在这压强下1．0kg的水变成水蒸气，其体积从10-3m3变成82．4×10-2m3，则此过程水蒸气对外做功为()。

对账时，账账核对不包括()。

某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1．5亿美元支付给B国的远洋运输公司，0．5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为()。[2008年真题]

金融机构及其从业人员在参与市场竞争时，下列做法中符合职业操守要求的是()。

以下叙述中正确的是

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Astherecentcourgette(密生西葫芦)crisisandshortagesoflettuce,eggplantsandbroccoli(绿花椰菜)haveshown,Spain’sfameastheveget

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