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

admin2021-06-15 40

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/Ucz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是()。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’;printf("%s

下列叙述中正确的是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",

以下选项中合法的变量是

有以下程序#includeintfun(inta,intB){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);printf("%d\n",r);}程序运行后的输出结果是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下说法不正确的是()。

Theworldisundergoingagreattransitionmarkedbyuncertaintyandcomplexitywhichwedonotyetunderstand.Thisposes(提

淋病奈瑟菌的毒力与细胞何种结构有关

下列各项中，属于滚动预算优点的有（）。

伪造、变造会计凭证、会计账簿，向股东和社会公众提供虚假的财务会计报告，严重损害股东或者其他人利益，构成犯罪的，根据《刑法》的规定，对其直接负责的主管人员和其他直接责任人员可以处以的刑罚是(　　　)。

2018年中共中央办公厅发布《关于促进全域旅游发展的指导意见》。《意见》要求，发展全域旅游要落实好八个方面的重点任务。()

十八届四中全会上指出，完善全国人大及其常委会宪法监督制度，健全宪法解释程序机制。根据我国法律规定，宪法的解释权属于()所有。

Whenaskedabouttheimpactofdisturbingnewsonchildren,onemothersaid,"My11-year-olddaughterdoesn’tlikewatchingth

设有以下程序段：inty；y=rand()％30+1；则变量y的取值范围是()。

MembershippointsearnedatK-MartarenottransferabletoK-ClothingOutlets,astheyaretwo_______businesses.

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatloca

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

二级C语言

NCRE全国计算机二级

以下选项中关于程序模块化的叙述错误的是()。

若有以下程序#includemain(){inti,j=0;chara[]="Howareyou!",b[10];for(i=0;a[i];i++)if(a[i]==’’)b[j++]=a[i+1];b[j]=’\0’;printf("%s

下列叙述中正确的是

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);return(p);}main(){printf("%d\n",

以下选项中合法的变量是

有以下程序#includeintfun(inta,intB){returna+b;}main(){intx=6,y=7,z=8,r;r=fun(fun(x,y),z--);printf("%d\n",r);}程序运行后的输出结果是

若有以下函数首部intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是

若二维数组a有m列，则在a[i][j]前的元素个数为()。

某循环队列的存储空间为Q(1：m)，初始状态为：front=rear=m。现经过一系列的入队操作和退队操作后，front=m-1，rear=m，则该循环队列中的元素个数为()。

以下说法不正确的是()。

Theworldisundergoingagreattransitionmarkedbyuncertaintyandcomplexitywhichwedonotyetunderstand.Thisposes(提

淋病奈瑟菌的毒力与细胞何种结构有关

下列各项中，属于滚动预算优点的有（）。

伪造、变造会计凭证、会计账簿，向股东和社会公众提供虚假的财务会计报告，严重损害股东或者其他人利益，构成犯罪的，根据《刑法》的规定，对其直接负责的主管人员和其他直接责任人员可以处以的刑罚是( )。

2018年中共中央办公厅发布《关于促进全域旅游发展的指导意见》。《意见》要求，发展全域旅游要落实好八个方面的重点任务。()

十八届四中全会上指出，完善全国人大及其常委会宪法监督制度，健全宪法解释程序机制。根据我国法律规定，宪法的解释权属于()所有。

Whenaskedabouttheimpactofdisturbingnewsonchildren,onemothersaid,"My11-year-olddaughterdoesn’tlikewatchingth

设有以下程序段：inty；y=rand()％30+1；则变量y的取值范围是()。

MembershippointsearnedatK-MartarenottransferabletoK-ClothingOutlets,astheyaretwo_______businesses.

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatloca

伪造、变造会计凭证、会计账簿，向股东和社会公众提供虚假的财务会计报告，严重损害股东或者其他人利益，构成犯罪的，根据《刑法》的规定，对其直接负责的主管人员和其他直接责任人员可以处以的刑罚是(　　　)。