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

admin2013-02-03 23

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机上，高级语言程序一般称为【】，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。

采用扩展关系数据模型的方法建立的数据库系统，称做

下列哪一个与数据库日志无关?

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“单位”关系中，因哪一个属性而使它不满足第一范式?单位(单位号，单位名，单位成员，单位总经理)

对n个记录的文件进行归并排序，所需要的辅助存储空间为

在计算机上，高级语言程序一般称为【】，不能直接执行，必须将他们翻译成具体机器的机器语言程序才能执行，这种机器语言程序又称为目标程序。

有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是

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

用二维表的形式来表示实体之间联系的数据模型叫做______。

利用中间件Middleware的高层【】可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。

关于补体的叙述，正确的是

诊断最可能是下述治疗原则中错误的是

某医师欲研究五种职业者的卫生保健知识水平的差别，按照规定，把卫生保健知识水平分成四个等级，以随机抽样方式对每种职业者调查了100人。在分析中应用秩和检验，查χ2界值表，其自由度为

下列哪一选项不属于我国宪法的渊源？()

下列选项中，享有著作权保护的有()。

“进口日期”栏应填()。“成交方式”栏应填()。

试述无氧耐力的生理基础。

某高校外语教研室新招进五位外语老师，每位老师只教授一门外语，并且满足以下条件：(1)如果小钱教德语，那么小孙不教俄语；(2)或者小李教德语，或者小钱教德语；(3)如果小孙不教俄语，那么小赵不教法语；(4)或者小赵教法

下列对于软件测试的描述中正确的是