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

admin2016-05-08 64

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某字段中已经有数据，现要改变该字段的大小属性，将该字段大小重新设置为整数型，则以下所存数据会发生变化的是()。

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个条件，即筛选条件，可使用()方法。

属于交互式控件的是()。

下列叙述中正确的是

若有关系(课程编号，课程名称，学号，姓名，成绩)，要得到关系中有多少门不同的课程名称，应使用的关系运算是

数据库管理系统是（）。

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

下列Access内置函数中，属于SQL聚合函数的是()。

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

在数据处理中，其处理的最小单位是()。

Learningasecondlanguagefuelschildren’sintelligenceandmakestheirjobprospectsbrighter.【C1】______thefactis,intheU

下列有关温度与显影性能的说法，错误的是

空气洁净度等级认证的测试时间要求为当空气洁净度等级小于等于5时，最长时间间隔为()个月。

在控制界限与公差界限的区别的说法中,正确的一项是()。

商业银行的市场营销主要表现为服务营销，其中心是()

根据个人所得税法律制度的规定，下列情形中，以1个月内取得的收入为一次计算缴纳个人所得税的有()。

执行财务报表审计业务时：注册会计师对其他信息的下列理解中，错误的是()。

简述保证书应包括的内容

教师王某违反学校管理制度，被校长在全校教师会议上点名批评，王某的丈夫任某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对任某追究()