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

admin2021-06-03 92

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5，5)则该数组的元素个数为

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

程序段：DimIAsIntegerI=Int(-3．25)I的返回值是

要在Access中建立“成绩表”，字段为(学号，平时成绩，期末成绩，总成绩)，其中平时成绩的取值范围为0～20分，期末成绩和总成绩的取值范围均为0～100分，总成绩=平时成绩+期末成绩×80％。则在创建表的过程中，错误的操作是

下列描述中错误的是

程序流程图(PFD)中的菱形代表的是()。

循环队列的存储空间为Q(1：200)，初始状态为front=rear=200。经过一系列正常的入队与退队操作后，front=rear=1，则循环队列中的元素个数为

下列叙述中错误的是

数据库中对概念模式内容进行说明的语言是()。

在SQL语言的SELECT语句中，用于指明检索结果排序的子句是()。

利用一阶微分形式不变性及微分运算法则，求y=ex2sin3x的微分．

先天性脑积水分流术的常见并发症有()

水中的悬浮物会吸附金属离子，因而测定金属时往往需要消解，一般的消解方法有四种，在下列各项中，不属于消解法的是

A、产气荚膜杆菌B、破伤风杆菌C、无芽孢厌氧菌D、肉毒杆菌E、艰难杆菌引起牙周脓肿的常见菌是

下列关于我国传统节日的描述，与古代的说法或传说不相符的是()。

Itwasachanceofalifetimetowinthefirst46.______prizeontheStoryWritingShow.AllIhadto

2008年10月8日，胡锦涛在全国抗震救灾总结表彰大会上的讲话中指出：在波澜壮阔的抗震救灾斗争中，我们用理想凝聚力量、用信念铸就坚强、用真情凝结关爱，大力培育和弘扬的伟大抗震救灾精神是()

Forthispart,youareallowed30minutestowriteashortessayonshapingahealthypersonality.Youressayshouldincludethe