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

admin2021-07-09 84

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

选项 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)

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

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

关系表中的每一横行称为一个()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

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

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

构成计算机软件的是（）。

大型室间隔缺损心脏检查结果哪项是不正确的

Thepatientscreamedinhissleeplastnight.He________aterribledream.

广义文化

关于右心房、右心室及肺动脉造影技术叙述，错误的是

患者，女，38岁。右乳腺癌根治术后，患侧上肢活动受限。护士指导其进行上肢功能锻炼，最理想的预期目标是

信息管理的目的就是通过()，使决策者能及时、准确地获得相应的信息。

行贿罪的主体可以是()。

在软件开发中，下面任务不属于设计阶段的是______。

Cross-culturalLivingInadaptingtoanewculture,expecttogothroughthreedistinctstages.Iwillgiveyousomeideas

Mostofustendtothinkthatattractivepeoplearealwaysatanadvantageinlifeandenjoyfarmoreopportunitiesthanaverage

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

二级C语言

NCRE全国计算机二级

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

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

以下叙述中正确的是

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

关系表中的每一横行称为一个()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

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

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

构成计算机软件的是（）。

大型室间隔缺损心脏检查结果哪项是不正确的

Thepatientscreamedinhissleeplastnight.He________aterribledream.

广义文化

关于右心房、右心室及肺动脉造影技术叙述，错误的是

患者，女，38岁。右乳腺癌根治术后，患侧上肢活动受限。护士指导其进行上肢功能锻炼，最理想的预期目标是

信息管理的目的就是通过()，使决策者能及时、准确地获得相应的信息。

行贿罪的主体可以是()。

在软件开发中，下面任务不属于设计阶段的是______。

Cross-culturalLivingInadaptingtoanewculture,expecttogothroughthreedistinctstages.Iwillgiveyousomeideas

Mostofustendtothinkthatattractivepeoplearealwaysatanadvantageinlifeandenjoyfarmoreopportunitiesthanaverage

有以下程序#include＜stdio．h＞main(){inta[]={10，20，30，40}，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；)printf(’’％d\n’’，a[2])；}程序运行后的

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