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

admin2021-06-15 54

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intfun(intx，inty{if(x!=y)return((x+y)／2)；elsereturn(x)；}main()

有以下程序#includemain(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是

若有以下程序intflinta[]，intn){if(n＞1){intt；t=f(a，n-1)；returnt＞a[n-1]?t：a[n-1]；)elsereturna[0]；}main(){inta[]={8，2，9，1，3，

下列叙述中正确的是

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；prinff("％d＼

在关系数据库中，用来表示实体间联系的是

有如下嵌套的if语句if(a＜b)if(a＜c)k=a：elsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是

下面属于系统软件的是

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

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

仲裁的特点主要有()

法约尔认为企业除管理外的经营活动包括()

A.凝固性坏死B.干酪样坏死C.液化性坏死D.脂肪坏死乙型脑炎时出现

A．碳酸锂B．奎宁C．白消安D．卡比马唑E．苯妥英钠促进粒细胞生成的药是

子宫肌瘤与哪项疾病鉴别相对无关

(2007年)在不同进制的数中，下列最小的数是()。

公安机关属于国家行政机关，与一般行政机关完全相同，因此人民警察队伍管理按照公务员制度实行即可。()

()是一部杰出的浪漫主义诗集，是我国新文学史上第一部不朽的诗歌作品，开了一代新诗风，奠定了新诗运动的基础。

将考生文件夹下MUNLO文件夹中的文件KUB．DOC删除。