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

admin2012-08-23 66

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

实现算法所需的存储单元多少和算法的工作量大小分别为算法的【】。

有以下程序main(){intn=0,m=l,x=2;if(!n)x-=1;if(m)x-=2;if(x)x-=3;printf("%d\n",x);

若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

下面不属于软件设计原则的是()。

有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

软件详细设计的主要仟务是确定每个模块的

下列工具中为需求分析常用工具的是______。

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

在数据库技术中，面向对象数据模型是一种______。

绿光在绿色植物的光合作用中很少被吸收利用，绿光也称为______。

加拉碘铵禁用于：阿托品禁用于：

有机磷中毒后，皮肤接触者的潜伏期是

统计指标中，质量指标是指反映总体相对程度、体现事物深度的内涵指标，数量指标是质量指标的派生指标。()

北京加工贸易企业A进口料件生产半成品后转给南京加工贸易企业B继续深加工，最终产品由B企业出口，A、B企业都是纸质手册管理。下列结转报关手续正确的是()。

下列各项中，免征耕地占用税的有()。

静止就是纯粹的不动。()

发表评审可在企业举办的QC小组成果发表会上进行，也要由企业主管部门聘请熟悉QC小组活动的有关人员组成评审组，一般不少于()人。

A、 B、 C、 D、 A

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

二级C语言

NCRE全国计算机二级

实现算法所需的存储单元多少和算法的工作量大小分别为算法的【】。

有以下程序main(){intn=0,m=l,x=2;if(!n)x-=1;if(m)x-=2;if(x)x-=3;printf("%d\n",x);

若有程序main(){inti,j;scanf("i=%d,j=%d",&i,&j);printf("i=%d,j-%d\n",i,j);}要求给i赋10,给j赋20,

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达式是______。

下面不属于软件设计原则的是()。

有定义语句：“intx，y；”，若要通过“scanf("%d,%d,&x,&y)；”语句使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是

软件详细设计的主要仟务是确定每个模块的

下列工具中为需求分析常用工具的是______。

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

在数据库技术中，面向对象数据模型是一种______。

绿光在绿色植物的光合作用中很少被吸收利用，绿光也称为______。

加拉碘铵禁用于：阿托品禁用于：

有机磷中毒后，皮肤接触者的潜伏期是

统计指标中，质量指标是指反映总体相对程度、体现事物深度的内涵指标，数量指标是质量指标的派生指标。()

北京加工贸易企业A进口料件生产半成品后转给南京加工贸易企业B继续深加工，最终产品由B企业出口，A、B企业都是纸质手册管理。下列结转报关手续正确的是()。

下列各项中，免征耕地占用税的有()。

静止就是纯粹的不动。()

发表评审可在企业举办的QC小组成果发表会上进行，也要由企业主管部门聘请熟悉QC小组活动的有关人员组成评审组，一般不少于()人。

A、 B、 C、 D、 A

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