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

admin2021-06-15 85

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d＼n"，a，b，c)；程序的输出结果是

下面不属于结构化程序设计原则的是()。

以下叙述中正确的是

在一个C源程序文件中所定义的全局变量，其作用域为

在关系数据库设计中，关系模式是用来记录用户数据的()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

在E—R图中，用来表示实体联系的图形是

下列关于二叉树的叙述中，正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

下列说法不正确的是()。

语言、思维、记忆等发展都存在不同的关键期。这说明人的身心发展具有()。

安全电子邮件证书是指个人用户收发电子邮件时，采用（）机制保证安全。它的申请不需要通过业务受理点，由用户直接通过自己的浏览器完成，用户的（）由浏览器产生和管理。

体温逐渐上升至39℃或以上，数天后又逐渐下降至正常水平，持续数天后又升高，如此反复的是

下列哪种疾病不易合并高脂血症

寻找颏孔的标志牙是

冬季某一天，甲在结冰路上行走时滑倒摔伤，路上的冰是乙、丙泼在路上的水遇冷所致。则()。

销售部的培训包含公司产品知识培训、营销知识培训、营销策略培训。()

从所给的四个选项中，选择最符合左侧图形规律的一项：

朝内官

1919年爆发的五四运动是在新的社会历史条件下发生的，是一场真正的群众运动，参加五四运动的社会阶级和阶层有()