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

admin2013-02-03 54

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL语言的REVOKE语句实现下列哪一种数据控制功能

若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由几个临界区构成?

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

设有关系R(A，B，C，D，E)，各属性函数依赖集合有F{A→B，B→C，C→D，C→E}，若把关系R分解为R1(A，B，C)和R2(C，D，E)，则R1属于2NF，R2属于【】。

用户程序经过编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为【】。

关于计算机语言，下面叙述不正确的是

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

为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由以下3个要素组成，即______、语义与时序。

稀疏矩阵有两种存储方式，分别是三元组法、【】。

在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务哪一种特性的重要措施？

轴Φ50mm与孔Φ50mm的配合是（）

A、上唇疖肿B、颈后痈C、面部丹毒D、淋巴结炎E、深部脓肿有多个脓头的是

无明显污染的骨折什么时间段内清创可一期愈合

恒牙牙根未发育完全的死髓牙，应采用的促使根尖继续形成的治疗方法是()

低盐饮食要求每日食盐量不超过

下列景观美学特征中，不属于景观正向美学特征的有()。

对于不同性质的账户，借贷的含义有所不同。()

在数据传输过程中，为了防止被窃取可以通过_________来实现的。