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

admin2013-02-03 52

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在SQL中，模式对应于“基本。表”，内模式对应于“存储文件”，外模式对应于“【】”和部分基表。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

在数据库管理系统的层次结构中，由高级到低级的层次排列顺序为

在关系数据库系统中，当关系的型改变时，用户程序也可以不变。这是

设散列表的地址空间为0到10，散列函数为h(k)=kmodll，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值95，14，27，68，82，则最后—个关键码82的地址为：

在数据约束条件中，【】用来限定符合数据模型的数据状态，以及状态的变化，以保证数据的正确、有效和相容。

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

从工作特性的角度可将设备分类为______设备和存储设备。

在OSI7层协议中，【】负责确定分组如何从出发端到达目的端，即路径选择。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持冬性。

时行感冒与感冒风热证的区别点，关键在于

尪痹的特点是

任何场所的防火通道内，都要装置()。

报关企业分支机构经海关依法准予注册登记许可后，可在所在地口岸或者海关监管业务集中的地点从事报关服务。

决定税负转嫁状况的关键因素是()。

货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()的目标是一致的。

管子说“水者，何也?万物之本也”，朱熹曾说“未有此气，已有此理”，他们都是在思考()。①思维与存在何为世界的本源②思维与存在是否具有同一性③思维与存在是否相互决定④人们生活和实践中无法回避的基本问题

下列属于我国《公司法》规定的公司形式的是()。

钱穆先生在《国史新论》中说：“汉代宰相是首长制，唐代宰相是委员制。”造成这一现象的原因主要是()的实行。