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

admin2018-10-11 24

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2013年青岛市属真题】教育现代化就是指学校设施的现代化。()

【2014年山东省属真题】把课程编制分为确定教育目标、选择学习经验、组织学习经验、进行课程评价四大步骤，主张以教育目标为中心来编制学校课程的学者是()。

下列关于课程资源的说法正确的是()。

教育是一种培养人的社会活动，产生于人类的生产劳动，是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。20世纪实用主义教育的代表人物和作品是()。

魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。

作业的布置和批改是课堂教学的继续。它的目的在于使学生巩固和消化课堂教学中所获得的知识，形成学生的技能技巧，扩大学生的知识领域，发挥学生学习的主动性和创造精神。()

教师应采取哪些措施促进学生创造性培养?

控制过程分为哪几个基本步骤?有效控制活动应注意哪些问题?

A．VH—VLB．CH1—CLC．CH2D．CH3E．CH4抗体分子的遗传标志所在的功能区是

不属于阵发性室上性心动过速临床特点的是

按规范规定，100m3乙类液体储罐与10kV架空电力线的最近水平距离不应小于电杆(塔)高度的倍数应为下列哪一项数值?()

做好情报工作永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。()

治安管理处罚的适用对象是违反治安管理尚不够刑事处罚的公民。()

改革开放以来，文学创作成就不菲，但缺乏、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：

中国共产党成立以来，在革命、建设、改革的伟大实践中不断推进马克思主义中国化，这是因为实现马克思主义中国化

SQLSERVER2000与COMMERCESERVER2000集成，支持完整的点击流和【】数据分析。

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

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

计算机专业知识

事业单位考试

【2013年青岛市属真题】教育现代化就是指学校设施的现代化。()

【2014年山东省属真题】把课程编制分为确定教育目标、选择学习经验、组织学习经验、进行课程评价四大步骤，主张以教育目标为中心来编制学校课程的学者是()。

下列关于课程资源的说法正确的是()。

教育是一种培养人的社会活动，产生于人类的生产劳动，是传承社会文化、传递生产经验和社会生活经验的基本途径。培养人的活动是教育的质的规定性。20世纪实用主义教育的代表人物和作品是()。

魏巍在《我的老师》一文中提到：“我们见了她(蔡老师)不由得就围了上去。即使她写字的时候，我们也默默地看着她，连她握笔的姿势都急于模仿。”这一叙述体现了学生的()特点。

作业的布置和批改是课堂教学的继续。它的目的在于使学生巩固和消化课堂教学中所获得的知识，形成学生的技能技巧，扩大学生的知识领域，发挥学生学习的主动性和创造精神。()

教师应采取哪些措施促进学生创造性培养?

控制过程分为哪几个基本步骤?有效控制活动应注意哪些问题?

A．VH—VLB．CH1—CLC．CH2D．CH3E．CH4抗体分子的遗传标志所在的功能区是

不属于阵发性室上性心动过速临床特点的是

按规范规定，100m3乙类液体储罐与10kV架空电力线的最近水平距离不应小于电杆(塔)高度的倍数应为下列哪一项数值?()

做好情报工作永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。()

治安管理处罚的适用对象是违反治安管理尚不够刑事处罚的公民。()

改革开放以来，文学创作成就不菲，但缺乏______、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也______不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：

中国共产党成立以来，在革命、建设、改革的伟大实践中不断推进马克思主义中国化，这是因为实现马克思主义中国化

SQLSERVER2000与COMMERCESERVER2000集成，支持完整的点击流和【】数据分析。

Thefirstmoderndigitalcomputersweredevelopedinthe1940sformilitarypurposesthataroseduringWorldWarII.Thesecomp

改革开放以来，文学创作成就不菲，但缺乏、影响深远的力作。今天的文坛不能说不繁荣，然而繁荣也不住其中的“虚荣”成分——虚假的繁荣。填入画横线部分最恰当的一项是：