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

admin2019-06-04 30

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 D在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。

在E-R图中，用来表示实体之间是联系的图形是A)矩形B)椭圆形C)菱形D)平行四边形

A、 B、 C、 D、 A要对线性表进行二分法查找，对线性表有两个要求：第一，要求线性表是按顺序方式存储的；第二，要求线性表中的元素是按照从小到大的顺序排好序。

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。A)任何B)公有或保护C)保护或私有D)私有

数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。

从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。

深度为6的满二叉树中，度为2的结点个数为()。

数据库管理员(DBA)是数据库系统的一个重要组成部分，有很多职责。以下选项不属于DBA职责的是()。

C++类体系中，不能被派生类继承的有()。

简述土壤水分对土壤生物的影响。

在评价投资方案经济效果时，与动态评价方法相比，静态评价方法的最大特点是()。

下列电梯文件，应由安装单位提供的是()。

中期财务会计报告包括()。

小张和单位签订了—个二年期劳动合同，单位要求试用期限为二个月，这个规定()。

随着课程的发展，在教学实践中逐渐形成了课程的一般结构，包括()

坚持四项基本原则，最核心的是坚持()。

简述课程实施的几种价值取向。

智力密集型

无意识