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

admin2017-03-23 51

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

下列程序输出的结果是______。intm=17；intfun(intx,inty){intm=3；return(x*y-m)；}main(){inta=5,b=7；printf("%d\n",fun(a,b)/m)；

下列程序段的输出结果是______。intn=’c’；switch(n++){default:printf("error");break；case’a’:printf("good");break；case’C’:printf("mornin

以下叙述中错误的是

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

操作技能的特点是()

制定计划发展可选方案时，不需要考虑的因素是

下列属于绛舌的临床意义的是

融资租赁固定资产的审查要点包括()。

下列有关与前任注册会计师沟通的说法中，正确的是()。

金融市场的参与者利用组合投资分散投资于单一金融资产所面临的系统性风险。()

在旅游过程中，如果车辆在高速公路上发生抛锚，导游员不可采取的措施是()。

任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?

【B1】【B13】

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

二级C语言

NCRE全国计算机二级

设有以下程序段intx=0,s=0;while(!x!=0)s+=++x;printf("%d",s);则

下列程序输出的结果是______。intm=17；intfun(intx,inty){intm=3；return(x*y-m)；}main(){inta=5,b=7；printf("%d\n",fun(a,b)/m)；

下列程序段的输出结果是______。intn=’c’；switch(n++){default:printf("error");break；case’a’:printf("good");break；case’C’:printf("mornin

以下叙述中错误的是

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；printf("%d\n"，*(p+2))；}

以下程序的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,若一维数组中的数据是:2223445666677899101010删除后,数

已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型。以下函数求出链表中所有链结点数据域的和值,作为函数值返回。请在横线处填入正确内容。structlink{intdata;st

以下程序的功能是从名为filea.dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#includemain(){FILE*fp;charch;fp=fopen(【】);ch=fgetc(fp);while(

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

操作技能的特点是()

制定计划发展可选方案时，不需要考虑的因素是

下列属于绛舌的临床意义的是

融资租赁固定资产的审查要点包括()。

下列有关与前任注册会计师沟通的说法中，正确的是()。

金融市场的参与者利用组合投资分散投资于单一金融资产所面临的系统性风险。()

在旅游过程中，如果车辆在高速公路上发生抛锚，导游员不可采取的措施是()。

任取一个四位数乘以9801，用A表示其积的各位数字之和，用B表示A的各位数字之和，用C表示B的各位数字之和，那么C为多少?

【B1】【B13】

下面程序的输出结果是main(){inta[10]={1，2，3，4，5，6，7，8，9，10}，p=a；printf("%d\n"，(p+2))；}