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

admin2021-06-03 36

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

下面不属于系统软件的是

在运行宏的过程中，宏不能修改的是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

SELECT命令中用于返回非重复记录的关键字是

在Access中，可用于设计输入界面的对象是()。

数据独立性是数据库技术的重要特点之一，所谓数据独立性是指

在Access扣，一般情况下，建立查询的方法有

学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是

A．赭曲霉毒素B．黄曲霉毒素C．展青霉毒素D．T-2毒素E．伏马菌素引起食物中毒性白细胞缺乏症的是

A．克拉霉素B．青霉素C．庆大霉素D．两性霉素BE．氯霉素烧伤引起铜绿假单胞菌感染时最好选用

2000版ISO9001要求组织编制的质量手册至少应包括()等内容。

重车重心高度从轨面起，一般不得超过1000mm，超过时可采取配重措施增加重车重心高度或限制该重车的运行速度措施。()

与2005年相比，2013年南非主要工业产品销售额增长超过50％的有：

下列关于国家主权及国防地理的表述，不正确的是：

GoldpricessoaredtothehighestlevelonJanuary25,2012intheUS.Andthe______metalsurgedto$1,720.35anounceonthe

已知文件INl6．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中：金额=单价×数量。函数ReadDat()的功能是读取这