树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

admin2018-10-11 34

问题树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

选项

答案树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树(树是森林的特例，即森林中只有一棵树的特殊情况)可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。树和二叉树的区别有三：一是，二叉树的度至多为2，树无此限制；二是，二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是，二叉树允许为空，树一般不允许为空。

解析

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

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

【2014年济南市真题】张老师面对课堂中的突发性事件，能在很短的时间内灵活、巧妙地处理问题。张老师()。

从规则到例子的学习实质上是一种()。

下列说法中，符合《中华人民共和国义务教育法》(2006年修订)规定的是()。

根据教育目的和不同类型学校的培养目标，由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()

课外校外教育具有自觉性、灵活性和实践性等基本特点。()

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

下列事由，根据《国家行政机关公文处理办法》的规定，不可以使用“决定”公文的是()。

以下选项中，()是常用的虚拟私人网络协议。

有关HIV抗体的检测有严格的检测程序，若某献血者的血样经血站实验室筛查呈抗HIV阳性反应，实验室首先应该

体征以喘鸣音为主的肺炎是体征以实变为主的肺炎是

知道或应当知道他人实施生产、销售伪劣商品犯罪，而为其提供便利条件的，或者提供制假生产技术的

下列费用中，应列入建筑安装工程人工日工资单价的有()。

封闭式基金募集期限届满时，满足(　　)的条件下方可聘请法定机构验资，在收到验资报告10日内，办理基金备案手续。

在我国，各少数民族都有自己的传统节日，下列说法错误的是：

简述法律责任和法律制裁的区别。

VBA中定义符号常量使用的关键字是（）。

A、Shedoesn’tknowhowtoswim.B、Thewaterwastoodeep.C、Thewaterwastoocold.D、Shedidn’thaveenoughtime.C细节题。本题问女士为什么

树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。

计算机专业知识

事业单位考试

【2014年济南市真题】张老师面对课堂中的突发性事件，能在很短的时间内灵活、巧妙地处理问题。张老师()。

从规则到例子的学习实质上是一种()。

下列说法中，符合《中华人民共和国义务教育法》(2006年修订)规定的是()。

根据教育目的和不同类型学校的培养目标，由国家教育主管部门制定的有关学校教学和教育工作的指导性文件是()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

【2013年烟台龙口市真题】教学是教师有目的、有计划地促进学生掌握知识和技能的过程。()

课外校外教育具有自觉性、灵活性和实践性等基本特点。()

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

下列事由，根据《国家行政机关公文处理办法》的规定，不可以使用“决定”公文的是()。

以下选项中，()是常用的虚拟私人网络协议。

有关HIV抗体的检测有严格的检测程序，若某献血者的血样经血站实验室筛查呈抗HIV阳性反应，实验室首先应该

体征以喘鸣音为主的肺炎是体征以实变为主的肺炎是

知道或应当知道他人实施生产、销售伪劣商品犯罪，而为其提供便利条件的，或者提供制假生产技术的

下列费用中，应列入建筑安装工程人工日工资单价的有()。

封闭式基金募集期限届满时，满足( )的条件下方可聘请法定机构验资，在收到验资报告10日内，办理基金备案手续。

在我国，各少数民族都有自己的传统节日，下列说法错误的是：

简述法律责任和法律制裁的区别。

VBA中定义符号常量使用的关键字是（）。

A、Shedoesn’tknowhowtoswim.B、Thewaterwastoodeep.C、Thewaterwastoocold.D、Shedidn’thaveenoughtime.C细节题。本题问女士为什么

封闭式基金募集期限届满时，满足(　　)的条件下方可聘请法定机构验资，在收到验资报告10日内，办理基金备案手续。