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

admin2020-05-14 53

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn=0):araount(n){}intgetAmount()const{retumamo

软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于【5】软件。

下列选项可以做C++标识符的是

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

对于一个类定义，下列叙述中错误的是

结构化程序设计的3种基本结构是()。

支持子程序调用的数据结构是

软件工程的理论和技术性研究的内容主要包括软件开发技术和

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

蝶窦依据其气化的程度分为_______、_和_三种，其内常有骨隔将蝶窦分隔为窦腔，以_______者居多。

A、干热空气灭菌B、滤过除菌C、气体灭菌D、热压灭菌E、流涌蒸汽灭菌玻璃器皿灭菌，宜采用

对大额不良贷款计提专项准备金的做法，下列正确的是()。

按照规划的性质，企业人力资源规划可以分为()。

人民代表大会制度，是指我国各族人民在党的领导下，根据()，选举产生全国人大和地方各级人大，并以人大为基础，建立全部国家机构，以实现人民当家做主的制度。

以下不属于社会工作者对同事的伦理责任的是()。

在MMPI测图中，如果K量表相当高，而L及F量表均不高，则为()模式。

设总体X～E（λ），且X1,X2,…Xn为总体X的简单随机样本，令则E（S12）=______.

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

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

二级C

NCRE全国计算机二级

有如下类声明：classBase{protected：intamount；public：Base(intn=0):araount(n){}intgetAmount()const{retumamo

软件按功能通常可以分为应用软件、系统软件和支撑软件(或工具软件)。Unix操作系统属于【5】软件。

下列选项可以做C++标识符的是

若有定义：intk,*q；，则下列各选项中赋值表达式正确的是

对于下面定义的类MyClass，在函数f()中将对象成员n的值修改为50的语句应该是()。classMyClass{public：MyClass(inti){n=i；

对于一个类定义，下列叙述中错误的是

结构化程序设计的3种基本结构是()。

支持子程序调用的数据结构是

软件工程的理论和技术性研究的内容主要包括软件开发技术和

A、 B、 C、 D、 A线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的地址可能是连续的，也可能是不连续的。

蝶窦依据其气化的程度分为_______________、_______________和_______________三种，其内常有骨隔将蝶窦分隔为窦腔，以_______________者居多。

A、干热空气灭菌B、滤过除菌C、气体灭菌D、热压灭菌E、流涌蒸汽灭菌玻璃器皿灭菌，宜采用

对大额不良贷款计提专项准备金的做法，下列正确的是()。

按照规划的性质，企业人力资源规划可以分为()。

人民代表大会制度，是指我国各族人民在党的领导下，根据()，选举产生全国人大和地方各级人大，并以人大为基础，建立全部国家机构，以实现人民当家做主的制度。

以下不属于社会工作者对同事的伦理责任的是()。

在MMPI测图中，如果K量表相当高，而L及F量表均不高，则为()模式。

设总体X～E（λ），且X1,X2,…Xn为总体X的简单随机样本，令则E（S12）=______.

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

蝶窦依据其气化的程度分为_______、_和_三种，其内常有骨隔将蝶窦分隔为窦腔，以_______者居多。