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

admin2012-08-23 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

有以下程序：intfun1(doubleA){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0；a=fun1(x);b=funl(y);retu

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

以下程序的结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n

算法的复杂度主要包括空间复杂度和______复杂度。

若有语句：char*line[5]；以下叙述中正确的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

检查软件产品是否符合需求定义的过程称为______。

—个数据库系统一般由三级模式组成，其中的模式(也称逻辑模式或概念模式)指的是______。

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnodenext;}p,q,r;现要

患者，女性，60岁，因肺炎住院治疗，因长期输液需要，预留置静脉套管针。对该患者的处理，下列不正确的是

地方病防治的根本策略是

不得在市场上销售的药品是

不得利用电视、广播、报纸、杂志等大众传媒进行广告宣传的药品包括()。

以下对于灌浆方式的错误表述是(　　)。

当日“债转股”的有效申报手数是当日“债转股”按账户合并后的申请手数与可转债交易过户后的持有手数比较，取较小的一个数量。(　　)

周某持炸药到甲家实施报复，民警接到报警后到达现场，发现周某正欲点燃炸药引爆，立即开枪。以下说法正确的是()。

生命中最主要的物质基础是()。

A.apparentlyB.part-writtenC.treatsD.workE.securedF.supplyG.fully-writtenH.successI.allegeJ.growthK.

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

二级C语言

NCRE全国计算机二级

有以下函数：fun(char*a,char*b){while((*a!=’\0’)&&(*b!=’\0’)&&(*a==*b)){a++;b++;}return(*a-*b);}该函数的功

有以下程序：intfun1(doubleA){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0；a=fun1(x);b=funl(y);retu

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

以下程序的结果是______。inta,b;voidfun(){a=100;b=200;}main(){inta=5;b=7fun();printf("%d%d\n

算法的复杂度主要包括空间复杂度和______复杂度。

若有语句：char*line[5]；以下叙述中正确的是()。

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

检查软件产品是否符合需求定义的过程称为______。

—个数据库系统一般由三级模式组成，其中的模式(也称逻辑模式或概念模式)指的是______。

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnode*next;}*p,*q,*r;现要

患者，女性，60岁，因肺炎住院治疗，因长期输液需要，预留置静脉套管针。对该患者的处理，下列不正确的是

地方病防治的根本策略是

不得在市场上销售的药品是

不得利用电视、广播、报纸、杂志等大众传媒进行广告宣传的药品包括()。

以下对于灌浆方式的错误表述是( )。

当日“债转股”的有效申报手数是当日“债转股”按账户合并后的申请手数与可转债交易过户后的持有手数比较，取较小的一个数量。( )

周某持炸药到甲家实施报复，民警接到报警后到达现场，发现周某正欲点燃炸药引爆，立即开枪。以下说法正确的是()。

生命中最主要的物质基础是()。

A.apparentlyB.part-writtenC.treatsD.workE.securedF.supplyG.fully-writtenH.successI.allegeJ.growthK.

有以下函数：fun(chara,charb){while((a!=’\0’)&&(b!=’\0’)&&(a==b)){a++;b++;}return(a-b);}该函数的功

有以下结构体说明和变量定义，如下图所示，指针p、q、r分别指向一个链表中的三个连续结点。structnode{intdata;structnodenext;}p,q,r;现要

以下对于灌浆方式的错误表述是(　　)。

当日“债转股”的有效申报手数是当日“债转股”按账户合并后的申请手数与可转债交易过户后的持有手数比较，取较小的一个数量。(　　)