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

admin2020-05-14 27

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(constchar

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=**)；”下列函数调用中错误的是

下面程序的运行结果是#include＜iostream.h＞voidfun(inta，intb){intx=a；a=b；b=x；cout

假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；

以下函数实现的功能是voidfun(chars){charp，q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=p；p=

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是

下面关于对象概念的描述中，()是错误的。

下面不属于软件设计原则的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

第一届中国人民政治协商会议召开于()

护理的对象是

国际标准化组织(ISO)和国际咨询工程师联合会(FIDIC)推荐采用国际通用的()循环方法进行过程控制。

无代价抵偿货物是指进出口货物在海关放行前，因残损、短少、品质不良或者规格不符等原因，由进出口货物的发货人、承运人或保险公司免费补偿或者更换的，与原货物相同或与合同规定相符的货物。()

旅行社招揽、接待旅游者，应当制作和保存完整的业务档案，保存期最低为()年。

根据记忆内容的性质可以将记忆分为陈述性记忆和()。

列举中国近代史五种史料，并简评之。(南京大学2008年中国近现代史复试真题)

Aslongaspeoplehavelookedupatthenightsky,theyhavewonderedwhetherhumanityisaloneintheuniverse.Ofplacesclose

在外部设备中，扫描仪属于

TheUnitedStatesiswell-knownforits【C1】ofmajorhigherhighwaysdesignedtohelpa【C2】getfromoneplacetoan

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

二级C

NCRE全国计算机二级

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

有如下程序：#include#includeusingnamespacestd；classMyString{public：charstr[80]；MyString(constchar

假设函数fun已经定义，其原型为“voidfun(inta，intb=7，char*p=**)；”下列函数调用中错误的是

下面程序的运行结果是#include＜iostream.h＞voidfun(int*a，int*b){intx=*a；*a=*b；*b=x；cout

假设有函数模板定义如下，下列各选项中正确的是( )。 Template ＜class T＞ T Max(T a，T b，T c) { if(a＜b) {if(b＜c) return c；

以下函数实现的功能是voidfun(char*s){char*p，*q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=*p；*p=*

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是

下面关于对象概念的描述中，()是错误的。

下面不属于软件设计原则的是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

第一届中国人民政治协商会议召开于()

护理的对象是

国际标准化组织(ISO)和国际咨询工程师联合会(FIDIC)推荐采用国际通用的()循环方法进行过程控制。

无代价抵偿货物是指进出口货物在海关放行前，因残损、短少、品质不良或者规格不符等原因，由进出口货物的发货人、承运人或保险公司免费补偿或者更换的，与原货物相同或与合同规定相符的货物。()

旅行社招揽、接待旅游者，应当制作和保存完整的业务档案，保存期最低为()年。

根据记忆内容的性质可以将记忆分为陈述性记忆和()。

列举中国近代史五种史料，并简评之。(南京大学2008年中国近现代史复试真题)

Aslongaspeoplehavelookedupatthenightsky,theyhavewonderedwhetherhumanityisaloneintheuniverse.Ofplacesclose

在外部设备中，扫描仪属于

TheUnitedStatesiswell-knownforits【C1】______ofmajorhigherhighwaysdesignedtohelpa【C2】______getfromoneplacetoan

下面程序的运行结果是#include＜iostream.h＞voidfun(inta，intb){intx=a；a=b；b=x；cout

假设有函数模板定义如下，下列各选项中正确的是(　　)。　　　　Template　＜class　T＞　　　　T　Max(T　a，T　b，T　c)　　　　{　　　if(a＜b)　　　　　　　　{if(b＜c)　　　　　　　　　　　　return　c；　　　　　

以下函数实现的功能是voidfun(chars){charp，q,temp；p=s；q=s+strlen(s)-1；while(p＜q){temp=p；p=

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

TheUnitedStatesiswell-knownforits【C1】ofmajorhigherhighwaysdesignedtohelpa【C2】getfromoneplacetoan