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

admin2020-04-18 73

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库设计中反映用户对数据要求的模式是()。【10年9月】

有以下程序：#includestructtt{intx；structtty；}s[3]={1，0，2，0，3，0}；main(){struetttP=s+1；p—>y=s；

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

对于一个正常运行的C程序，下列叙述中正确的是()。

在数据库系统中，用户所见的数据模式为()。

下列数据流图(DFD)构造规则中正确的是()。

PowerPoint2010是微软公司设计的________软件。

中国特色社会主义事业总体布局是()

ThisStudents’UnionisgoingtoholdanEnglishspeechcontest.YouareappointedtowriteANoticetoinformthisnewsonbeha

我国国家基本药物调整的周期一般为

A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应E．非变态反应系统性红斑狼疮属于

在漫长的社会经济活动中，土地在不断的改良活动中凝结了大量的人类活动结果。因此，在有人类活动的地区，土地实际上是自然和人类劳动相结合的产物。()

关于招标代理机构的说法，正确的有()。

某电器工作功耗为370瓦，待机状态下功耗为37瓦。该电器周一从9：30到17：00处于工作状态，其余时间断电。周二从9：00到24：00处于待机状态，其余时间断电。问其周一的耗电量是周二的多少倍?

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

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

二级C语言

NCRE全国计算机二级

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

数据库设计中反映用户对数据要求的模式是()。【10年9月】

有以下程序：#includestructtt{intx；structtt*y；}s[3]={1，0，2，0，3，0}；main(){struettt*P=s+1；p—>y=s；

若有定义：inta=0，b=0，c=0，d=0；，有C语言表达式(a++&&b++)?c++：d++，以下关于其执行顺序的叙述正确是()。

对于一个正常运行的C程序，下列叙述中正确的是()。

在数据库系统中，用户所见的数据模式为()。

下列数据流图(DFD)构造规则中正确的是()。

PowerPoint2010是微软公司设计的________软件。

中国特色社会主义事业总体布局是()

ThisStudents’UnionisgoingtoholdanEnglishspeechcontest.YouareappointedtowriteANoticetoinformthisnewsonbeha

我国国家基本药物调整的周期一般为

A．Ⅰ型变态反应B．Ⅱ型变态反应C．Ⅲ型变态反应D．Ⅳ型变态反应E．非变态反应系统性红斑狼疮属于

在漫长的社会经济活动中，土地在不断的改良活动中凝结了大量的人类活动结果。因此，在有人类活动的地区，土地实际上是自然和人类劳动相结合的产物。()

关于招标代理机构的说法，正确的有()。

某电器工作功耗为370瓦，待机状态下功耗为37瓦。该电器周一从9：30到17：00处于工作状态，其余时间断电。周二从9：00到24：00处于待机状态，其余时间断电。问其周一的耗电量是周二的多少倍?

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

有以下程序：#includestructtt{intx；structtty；}s[3]={1，0，2，0，3，0}；main(){struetttP=s+1；p—>y=s；