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

admin2016-05-08 71

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于Access内置函数的分类中，错误的是

一个非条件宏，运行时系统会

由关系R1和R2得到关系R3的操作是()。

代码编写阶段可进行的软件测试是

下面描述中，不属于软件危机表现的是

下列关于SQL命令的叙述中，正确的是()。

在分析建立数据库的目的时，应该

排序时如果选取了多个字段，则输出结果是

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

患者，女，30岁。妊娠35周，因阴道流血就诊，诊断为前置胎盘，拟急行剖宫产收入院。护士首先应为患者做的事是

背景资料：某大桥桥长232．4m，中心里程桩号为K13+662，上部结构为9孔25m装配式预应力混凝土连续箱梁，共计72片。单片箱梁长25m，高1．4m，底板宽1m，顶板宽2．4m(中板)、2．85m(边板)。钢绞线采用Фj15．24低松弛高强度

下列设备中，只能用作输入没备的是()。

根据《支付结算办法》的规定，下列()是支付结算和资金清算的中介机构。

当前正处于国际形势大变动、国内社会大转型、教育事业大发展的时期，你作为教师，怎样引导学生应对?

“民主法治、公平正义、诚信友爱、充满活力、安定有序、人与自然和谐相处”是建设社会主义和谐社会的总要求。下列构建社会主义和谐社会的目标和任务中，属于公平正义层面的有

Ittooksometimetofigureoutjusttherightshoppingcomplex,offjusttherighthighwayinterchangeandjusttherightdista

Allworkstationsshouldbeproperly______withadesk,computer,monitor,lamp,andtelephone.