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

admin2021-04-28 61

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn；inta[20]；}；voidflint*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；structSs={10，{2,3，1，6

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

若有以下程序#includeintf(ints,intt){intk;if(s<t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

有以下程序#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=l；b=2，*c=3；a=b：printf

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

下列语句组中正确的是()。

以下选项中合法的C语言赋值语句是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在计算企业应纳税所得额时，可以加计扣除的项目是_、、、。

进入第二产程的主要标志是

程序，即程序文件，是为进行某项活动所规定的途径。()

物质的量为10．0mol的某一单原子理想气体，在被压缩的过程中，外力对它做功为2．09×102J，使其温度升高1.00℃，则此过程中气体的内能增量和吸收的热量分别为()。

()适用于向国内外宣布重要事项或者法定事项。

试全面比较连续分配和离散分配方式。

根据解释的效力，可以把刑法解释分为()(2014年一专一第2题)

党的十八大提出全面建成小康社会的目标，既有质的要求，也有量的指标。这一目标的制定充分说明()

在窗体上画一个名称为Dirl的目录列表框，一个名称为File1的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn【C1】______experienc

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn；inta[20]；}；voidflint*a，intn){inti；for(i=0；i＜n-1；i++)a[i]+=i；}main(){inti；structSs={10，{2,3，1，6

设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0则a和b的值分别是

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s<*t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,*p=&i,*q=&

若有定义：inta,b;通过语句scanf("%d;%d",&a,&b);能把整数3赋给变量a，5赋给变量b的输入数据是

有以下程序#include＜stdio．h＞#include＜stdlib．h＞main(){int*a，*b，*c；a=b=c=(int*)malloc(sizeof(int))；*a=l；*b=2，*c=3；a=b：printf

若有以下程序#include＜stdio．h＞main(){inta=0，b=0，c=0；c=(a-=++a)，(a+=b，b+=4)；printf("％d，％d，％d＼n"，a，b，c)；}

下列语句组中正确的是()。

以下选项中合法的C语言赋值语句是（）。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在计算企业应纳税所得额时，可以加计扣除的项目是_________、__________、__________、________。

进入第二产程的主要标志是

程序，即程序文件，是为进行某项活动所规定的途径。()

物质的量为10．0mol的某一单原子理想气体，在被压缩的过程中，外力对它做功为2．09×102J，使其温度升高1.00℃，则此过程中气体的内能增量和吸收的热量分别为()。

()适用于向国内外宣布重要事项或者法定事项。

试全面比较连续分配和离散分配方式。

根据解释的效力，可以把刑法解释分为()(2014年一专一第2题)

党的十八大提出全面建成小康社会的目标，既有质的要求，也有量的指标。这一目标的制定充分说明()

在窗体上画一个名称为Dirl的目录列表框，一个名称为File1的文件列表框。当改变当前目录时，文件列表框中同步显示目录列表框中当前被打开目录中的文件，则所使用的事件过程是()。

Manychildrenfirstlearnthevalueofmoneybyreceivinganallowance.Thepurposeistoletchildrenlearn【C1】______experienc

若有以下程序#includeintf(ints,intt){intk;if(s<t){k=s;s=t;t=k;}returns;}main(){inti=3,j=5,p=&i,q=&

有以下程序#include＜stdio．h＞#include＜stdlib．h＞main(){inta，b，c；a=b=c=(int)malloc(sizeof(int))；a=l；b=2，*c=3；a=b：printf

在计算企业应纳税所得额时，可以加计扣除的项目是_、、、。