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

admin2014-11-29 55

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

用鼠标双击对象时所引发的事件是()。

用二维表数据来表示实体之间联系的数据模型称为______。

有关参照完整性的删除规则，正确的描述是

在某数据库中有一张数据库表，该表中的某字段已包含有重复数据，则在该字段上能够指定下列的______索引。①候选索引②主索引③普通索引④唯一索引

基于下述描述：设有图书管理数据库：图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证

一个模块直接调用的其他模块个数称为______。

下列叙述正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

在考生文件夹下完成下列操作(在“数据1”数据库中完成)：(1)为“student”表在“学号”字段上建立升序主索引，索引名为“学号”。(2)为“student”表的“性别”字段定义有效性规则，规则表达式为：性别$"FM"；出错提示信息是

为了在报表中打印当前时间，应该在适当区域插入一个()。

无论是广义还是狭义的货币政策，其制定者和执行者都是()。

50．生产力和生产资料共同构成了社会的生产方式。()

用于测试X线管焦点大小的器件是

上题所述病例治疗宜

5岁小儿按公式计算身高、体重及头围约是

患者，男，48岁，因最近肝区不适住院，拟诊肝炎，医嘱查肝功能，护士采血的时间最好在()。

下列属于质量指标指数的有()。