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

admin2021-04-28 56

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara＝’1’，b＝’2’；printf("％c，"，b＋＋)；printf("％d＼n"，b－A)；}

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

下面属于黑盒测试方法的是

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

数据库管理系统是()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

以下选项中，不合法的C语言用户标识符是（）。

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

在调整给药方案过程中，能够使“血药浓度波动幅度较小”的最佳调整方式是

鉴别乳香药材时不应出现的现象是

A、庆大霉素B、阿米卡星C、妥布霉素D、四环素E、链霉素Gentamycin是

下列各项中，不属于我国民法渊源的是()。

主要用于办理日常转账结算和现金收付业务的银行存款账户是()。

系统缺陷引发的操作风险具体表现为()。

大散关亦称＿＿＿＿＿＿，为周朝散国之关隘，是关中四关之一，位于＿＿＿＿＿＿市西南26公里处的大散岭上。

以下对四川境内的风景描述正确的是()。

设二次型f(x1，x2，x3)=XTAX=ax12+2x22-2x32+2bx1x3(b>0)，其中二次型的矩阵A的特征值之和为1，特征值之积为-12．利用正交变换将二次型f化为标准形，并写出所用的正交变换和对应的正交矩阵．

WhichofthefollowingisNOTtrueforBenjaminFranklin?

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

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara＝’1’，b＝’2’；printf("％c，"，b＋＋)；printf("％d＼n"，b－A)；}

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是

下面属于黑盒测试方法的是

若有以下定义和语句#includechars1[10]="abcd!",*s2="\n123\\";printf("%d%d\n",strlen(s1),strlen(s2));则输出结果是

有以下函数：intfun(char*x，char*y){intn=0；while((*x==y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。

数据库管理系统是()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

以下选项中，不合法的C语言用户标识符是（）。

若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是

在调整给药方案过程中，能够使“血药浓度波动幅度较小”的最佳调整方式是

鉴别乳香药材时不应出现的现象是

A、庆大霉素B、阿米卡星C、妥布霉素D、四环素E、链霉素Gentamycin是

下列各项中，不属于我国民法渊源的是()。

主要用于办理日常转账结算和现金收付业务的银行存款账户是()。

系统缺陷引发的操作风险具体表现为()。

大散关亦称＿＿＿＿＿＿，为周朝散国之关隘，是关中四关之一，位于＿＿＿＿＿＿市西南26公里处的大散岭上。

以下对四川境内的风景描述正确的是()。

设二次型f(x1，x2，x3)=XTAX=ax12+2x22-2x32+2bx1x3(b>0)，其中二次型的矩阵A的特征值之和为1，特征值之积为-12．利用正交变换将二次型f化为标准形，并写出所用的正交变换和对应的正交矩阵．

WhichofthefollowingisNOTtrueforBenjaminFranklin?

有以下函数：intfun(charx，chary){intn=0；while((x==y)&&x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是()。