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

admin2021-07-09 79

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includefunc(intn){staticintnum=1；num=num+n；printf("％dt"，num)；}voidmain(){func(3)

下列叙述中正确的是（）。

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf(’’％d％d’’，&a，&b)；S=a：if(s=b)s*=s：printf(’’％d’’，

关于C语言数制的叙述中正确的是()。

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pad++，++pad；printf("％d＼n"，pad)；}程序的输出结果是

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

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

有如下程序#include＜stdio.h＞intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i

对一个组织来说，各个组成部分往往是的，而劣质的部分往往决定了整个组织的水平。为了发挥组织的作用，释放它的潜力，就必须弥补薄弱环节，使组织能够在市场竞争中处于不败之地。填入画横线部分最恰当的一项是：

下列哪种情形成立立功或重大立功?

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。

工程量清单计价中，在进行分部分项工程量清单项目特征描述时，属于必须描述内容的是()。

工程建设定额是由多种类、多层次定额结合而成的有机整体，其结构复杂、层次鲜明、目标明确，这体现工程建设定额的()性特点。

将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列(　　)

1．集装化运输的优点是什么?3．如何进行多式联运的合理化?

中国的水力资源非常丰富，蕴藏量达6．8亿千瓦，居世界第()位。

2

TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl

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

二级C语言

NCRE全国计算机二级

有以下程序#includefunc(intn){staticintnum=1；num=num+n；printf("％dt"，num)；}voidmain(){func(3)

下列叙述中正确的是（）。

若执行下述程序时，若从键盘输入6和8，结果为()。main(){inta，b，s；scanf(’’％d％d’’，&a，&b)；S=a：if(s=b)s*=s：printf(’’％d’’，

关于C语言数制的叙述中正确的是()。

有以下程序main(){intsum，pad，pAd；sum=pad=5；pAd=++sum，pad++，++pad；printf("％d＼n"，pad)；}程序的输出结果是

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

设有定义：char*c：以下选项中能够使c正确指向一个字符串的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值，则以下语句中错误的是

有如下程序#include＜stdio.h＞intsum(intdata){staticintinit=0;returninit+=data;}main(){inti;for(i

下列哪种情形成立立功或重大立功?

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括( )。

工程量清单计价中，在进行分部分项工程量清单项目特征描述时，属于必须描述内容的是()。

工程建设定额是由多种类、多层次定额结合而成的有机整体，其结构复杂、层次鲜明、目标明确，这体现工程建设定额的()性特点。

将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列( )

1．集装化运输的优点是什么?3．如何进行多式联运的合理化?

中国的水力资源非常丰富，蕴藏量达6．8亿千瓦，居世界第()位。

2

TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl

对设计工作进行监理时，在设计准备阶段，监理工程师的工作内容应包括(　　)。

将某地区人均粮食产量按时间先后顺序排列，此种时间数列属于绝对数时间数列(　　)