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

admin2019-06-04 33

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y;y=t

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

用树形结构表示实体之间联系的模型是__________。

下面字符串中，不可以用作C++标识符的是()。

C++类体系中，不能被派生类继承的有()。

在组织的结构变革中，管理者只能对组织结构要素的一个要素加以变革。()

属于肾上腺素能纤维的是

患者，男性，30岁。体检发现胸骨左缘3～4肋间可闻及心脏舒张期杂音，平时无症状，心尖部可闻及舒张期杂音。可能的诊断是

疾脉的主病是()

证券服务部筹建期为()个月

某个体户主要经营羽绒服的生产加工，由于8月属于销售淡季，流动资金不足，就能否申请延期纳税咨询某税务师事务所的税务师小王，小王的下述观点不恰当的是()。

该部门最初推出创新教育时所遭遇的，引起的，甚至遭到的非常不客气的___，都说明了社会容忍创新的空间的大小，而创新实验最后的获奖，同样说明了这一点。依次填入横线部分最恰当的一项是()。

A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C面向对象中的多态性是指当多种事物继承自一种事物时，同一种操作在它们之间表现出不同的行为：而封装性是指将数据和算法捆绑成一个整体，这个整体就是对象，描述对象的数据被封装在其内部。c++

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制：#include＜iostream＞usingnamespacestd；classBase{

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

下列程序执行后，屏幕的输出是()。#include＜iostream＞usingnamespacestd;voidswap(intx,inty){inttemp=x;x=y;y=t

下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型

用树形结构表示实体之间联系的模型是__________。

下面字符串中，不可以用作C++标识符的是()。

C++类体系中，不能被派生类继承的有()。

在组织的结构变革中，管理者只能对组织结构要素的一个要素加以变革。()

属于肾上腺素能纤维的是

患者，男性，30岁。体检发现胸骨左缘3～4肋间可闻及心脏舒张期杂音，平时无症状，心尖部可闻及舒张期杂音。可能的诊断是

疾脉的主病是()

证券服务部筹建期为()个月

某个体户主要经营羽绒服的生产加工，由于8月属于销售淡季，流动资金不足，就能否申请延期纳税咨询某税务师事务所的税务师小王，小王的下述观点不恰当的是()。

该部门最初推出创新教育时所遭遇的______，引起的______，甚至遭到的非常不客气的_______，都说明了社会容忍创新的空间的大小，而创新实验最后的获奖，同样说明了这一点。依次填入横线部分最恰当的一项是()。

A.functionB.warningC.definitionD.replacingE.expressF.wordsG.deedsH.interpretI.limitlessJ.singleK.bo

该部门最初推出创新教育时所遭遇的，引起的，甚至遭到的非常不客气的___，都说明了社会容忍创新的空间的大小，而创新实验最后的获奖，同样说明了这一点。依次填入横线部分最恰当的一项是()。