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

admin2018-09-26 23

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#defineP(A)printf("%d",A)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j＞1;j--){sw

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

丘脑的非特异性投射系统的主要作用是

某小学有大批的学生发生不明原因的腹泻，为了寻找病因及流行的线索。首先应进行的研究是

急性乳腺炎的预防措施中，不正确的是

【2014年】可转换债券的持有人具有在未来按一定的价格购买普通股股票的权利，因为可转换债券具有买入期权的性质。()

我国有文字可考的历史开始于()。

根据以下资料，回答问题。根据该总公司所属3个分公司职工意愿调查结构的情况，下列说法正确的是：

以下说法错误的是()。

设4阶方阵有特征值2和1，则a=，b=。

讨论函数y=的单调性、极值点、凹凸性、拐点和渐近线。

在以太网中应用光缆作为传输介质的意义在于()。

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

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#defineP(A)printf("%d",A)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j＞1;j--){sw

设一棵完全二叉树共有500个结点，则在该二叉树中有________个叶子结点。

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

若以下定义:structlink{intdata；strucklink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta,b,c,i;a=c=0;for(i=0;i＜=10;i+=2){a

下列程序的运行结果是()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；primf("%d\n",sizeof(struct

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

设有定义：inta=0，b=1；，以下表达式中，会产生“短路”现象，致使变量b的值不变的是()。

丘脑的非特异性投射系统的主要作用是

某小学有大批的学生发生不明原因的腹泻，为了寻找病因及流行的线索。首先应进行的研究是

急性乳腺炎的预防措施中，不正确的是

【2014年】可转换债券的持有人具有在未来按一定的价格购买普通股股票的权利，因为可转换债券具有买入期权的性质。()

我国有文字可考的历史开始于()。

根据以下资料，回答问题。根据该总公司所属3个分公司职工意愿调查结构的情况，下列说法正确的是：

以下说法错误的是()。

设4阶方阵有特征值2和1，则a=________，b=________。

讨论函数y=的单调性、极值点、凹凸性、拐点和渐近线。

在以太网中应用光缆作为传输介质的意义在于()。

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

设4阶方阵有特征值2和1，则a=，b=。