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

admin2015-12-01 30

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成（）

软件设计一般划分为两个阶段，两个阶段依次是

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码：PfivateSubCommand1_Click()Dima(10，10)Form＝2To4Forn＝4To5

一名员工可以使用多台计算机，每台计算机只能由一名员工使用，则实体员工和计算机间的联系是

设栈的存储空间为S(1：50)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=51，则栈中的元素个数为

如果字段内容为声音文件，则该字段的数据类型应定义为()。

在深度为7的满二叉树中，度为2的结点个数为

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

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

根据我国《宪法》的规定，下列哪一种说法不正确?()

Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.

在我国，政府的职能关系主要表现为()

A．儿童卡介苗的接种B．食品卫生法制定C．通过国际检疫防止埃伯拉病毒的传人D．子宫颈癌的筛检E．残疾患者的康复护理指导属于第一级预防的是

汽车等机动车辆排放出的尾气如果经过太阳紫外线的照射下，则会形成二次污染物。下列哪项是不利于该污染物形成的气象条件

李先生，56岁，患2型糖尿病多年，体态肥胖，“三多一少”症状不明显，血糖偏高。饮食控制、口服降糖药效果均不理想。李先生向你咨询，你的建议是

意向书不是法律文件，对双方没有约束力。()

某公安机关一名民警在查办一起盗窃案件过程中，对嫌疑人刑讯逼供并造成其伤残和劳动能力部分丧失而引起公安赔偿，根据《国家赔偿法》的规定，对该受害人赔偿的项目应当包括()。

ThemainreadersofmedicaljournalsareAnarticledealingwithresultsfromdifferentstudiesonthesametopiciscalled