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

admin2021-06-15 67

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

以下选项中，没有编译错误的是

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是

下面不属于软件需求分析阶段主要工作的是

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

构成计算机软件的是

在C语言中，以下说法不正确的是()。

行政处罚决定书必须盖有做出行政处罚决定的行政机关的印章。（）

急性肾衰竭少尿期的表现是

下列不属于褥疮诱发因素的是

支气管哮喘长期反复发作，最常见的并发症是

某年我国全国财政收入为68518亿元，其中中央本级收入为35916亿元，当年国内生产总值为340507亿元，则当年我国的中央财政集中程度为()。

下列有关车船税计税依据的表述正确的是()。

个体依据一定的社会道德行为规范行动时表现出来的比较稳定的心理特征和倾向称之为_______。

康有为在《大同书》中设计了前后衔接完整的教育体系。

23OakAvenueManchesterDearSirorMadam,

What’sthemaintopicofthemonologue?

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}

设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

以下选项中，没有编译错误的是

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

下面不属于软件需求分析阶段主要工作的是

设有定义：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处□代表一个空格)□□1．0□□2．0□□3．0则能进行正确输入的语句是

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

构成计算机软件的是

在C语言中，以下说法不正确的是()。

行政处罚决定书必须盖有做出行政处罚决定的行政机关的印章。（）

急性肾衰竭少尿期的表现是

下列不属于褥疮诱发因素的是

支气管哮喘长期反复发作，最常见的并发症是

某年我国全国财政收入为68518亿元，其中中央本级收入为35916亿元，当年国内生产总值为340507亿元，则当年我国的中央财政集中程度为()。

下列有关车船税计税依据的表述正确的是()。

个体依据一定的社会道德行为规范行动时表现出来的比较稳定的心理特征和倾向称之为_______。

康有为在《大同书》中设计了前后衔接完整的教育体系。

23OakAvenueManchesterDearSirorMadam,

What’sthemaintopicofthemonologue?

有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；intp1=&a，p2=&b，p=&c；p=p1(*p2)；printf("％d＼n"，c)；}

设有如下的说明和定义struct{inta;chars;}x,p=&x;x.a=4;x.s="hello";则以下叙述中正确的是

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是