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

admin2013-02-03 48

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

哪一个不是分时系统的基本特征?

下面所列的工具中，不能用于数据库应用系统界面开发的工具是

事务的持久性是由数据库管理系统中的哪个部件负责?

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

下列关于网络安全服务的叙述中，哪一个是错误的?

进程创建工作主要完成的是创建进程控制块(PCB)，并把它挂到【】队列中。

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

一个进程执行V操作意味着()。

设矩阵A是一个n*n对称矩阵．即A[i,j]=A[i,j],为了节省存储空间，将其下三角部分按行序为主序存放在一维数B[1...n(n+1)/2)中，对任一下三角元素aij(i＞=j)，在一维数组B的下标位置k的值是()。

女性，22岁，月经前反复出现双侧额颞部搏动样疼痛，发作时伴有恶心、呕吐、畏光、畏声、头皮触痛。严重影响其工作、学习。治疗护理措施不恰当的是

A．丙酮酸B．草酰乙酸C．乙酰辅酶AD．葡萄糖-l-磷酸E．磷酸二羟丙酮

A．氯氮平B．苯巴比妥C．阿米替林D．苯妥英钠E．卡马西平属于乙内酰脲类的是()。

监理工程师认真审查施工单位的分包人的资格和分包工程的类型、数量后，施工单位可以执行分包合同。()

建设项目投资的计价特点有()。

对硫酸、磷酸、亚硫酸、铬酸和氢氟酸等具有良好耐蚀性的有色金属为()。

(3)在考生文件夹下WIN文件夹中新建一个文件夹BOOK。

Ifyou’reemployedinthefieldofbusiness,thereissomethingyouhavelikelyexperiencedbefore:thefeelingofhelplessness