下列关于二叉树的叙述中，哪一条是正确的?

admin2013-02-03 36

问题下列关于二叉树的叙述中，哪一条是正确的?

选项 A、二叉树是结点的有限集合，这个集合不能为空集
B、二叉树是树的特殊情况，即每个结点的子树个数都不超过2
C、二叉树的每个非叶结点都恰有两棵非空子树
D、每一棵二叉树都能唯一地转换到它所对应的树(林)

答案D

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根节点及两棵不相交的，分别称作这个根的左子树和有子树的二叉树组成。最简单的二叉树是空二叉树。二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。每一棵二叉树都能唯一地转化成它所对应的树(林)。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下列关于二叉树的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

计算机系统中判别是否有中断事件发生应是在

下面有关E-R模型向关系模型转换的叙述中，不正确的是

下列哪一种文件的存储设备不支持文件的随机存取?

下列关于E-R模型的叙述中，哪一条是不正确的?

严格两阶段封锁协议要求事务所持有的所有______必须在事务提交后方可释放。

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECTSNAMEF

三元组法和十字链表法都可以用于______矩阵的存储表示。

数据库系统发生故障时，可以基于日志进行恢复。下列条目中，()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息

文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。

事务具有的四个特性，分别是原子性、一致性、隔离性和【】。

据古籍记载，我国学校的萌芽约在四千年前的虞舜时代，当时被称为______。

电渣焊只适合于垂直对接焊缝。()

临床常用的酸蚀剂

建设规模的合理性分析中，资源利用的合理性主要应考虑资源利用的()。

下列关于土的物理学基本指标中液限的表述，正确的是(　　)。

根据以下信息，建立账套。账套号：110账套名称：南昌电机有限公司账套路径：默认账套启用日期：2014年1月单位名称：南昌电机有限公司单位简称：南昌电机企业类型：工业行业性质：小

根据《企业破产法》的规定，下列各项中，属于管理人职责的有()。

评价食品卫生质量的细菌污染指标常用()。

It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschoolisout.Becausetheweatherisgreat.And

下列关于二叉树的叙述中，哪一条是正确的?

三级数据库技术

NCRE全国计算机三级

计算机系统中判别是否有中断事件发生应是在

下面有关E-R模型向关系模型转换的叙述中，不正确的是

下列哪一种文件的存储设备不支持文件的随机存取?

下列关于E-R模型的叙述中，哪一条是不正确的?

严格两阶段封锁协议要求事务所持有的所有______必须在事务提交后方可释放。

有关系S(S#，SNAME，SEX)，C(C#，CNAME)，SC(S#，C#)。其中S#为学生号，SNAME为学生姓名，SEX为性别，C#为课程号，CNAME为课程名。要查询选修“计算机文化”课的全体男学生姓名的SQL语句是：SELECTSNAMEF

三元组法和十字链表法都可以用于______矩阵的存储表示。

数据库系统发生故障时，可以基于日志进行恢复。下列条目中，()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息

文件的物理结构指文件在物理存储设备上的存放方法，当需要对文件进行随机访问时，应该使用()。

事务具有的四个特性，分别是原子性、一致性、隔离性和【】。

据古籍记载，我国学校的萌芽约在四千年前的虞舜时代，当时被称为______。

电渣焊只适合于垂直对接焊缝。()

临床常用的酸蚀剂

建设规模的合理性分析中，资源利用的合理性主要应考虑资源利用的()。

下列关于土的物理学基本指标中液限的表述，正确的是( )。

根据以下信息，建立账套。账套号：110账套名称：南昌电机有限公司账套路径：默认账套启用日期：2014年1月单位名称：南昌电机有限公司单位简称：南昌电机企业类型：工业行业性质：小

根据《企业破产法》的规定，下列各项中，属于管理人职责的有()。

评价食品卫生质量的细菌污染指标常用()。

It’ssummertime.FormanyAmericans,thisistheseasontotravel.Why?Becauseschoolisout.Becausetheweatherisgreat.And

下列关于土的物理学基本指标中液限的表述，正确的是(　　)。