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

admin2018-10-11 23

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

把握问题的本质和关键信息，摒弃无关因素，并在头脑中形成有关问题的初步印象，即形成问题的表征的过程，就是()。

【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。

下列有关教育研究常用方法的说法，错误的是()。

关于课程标准叙述不正确的是()。

提出“教育的最终目的就是要培养和选拔出统治国家的哲学家——最高统治者”观点的是()。

结构化策略在教材的排列上可以分为直线式、螺旋式和综合式，其中综合式是按照教学内容的内在逻辑顺序，将其划分为几个密切联系的阶段或步骤，教学活动由浅人深地进行。()

教师培养学生的主体性措施有()。

识记材料的序列位置不同，遗忘的情况也不一样。一般排列在()的材料容易记忆，不易遗忘；排列在()的材料则容易遗忘。

在有向图中，所有顶点的度数之和是所有边数的()倍。

A．艾叶B．朱砂C．藤黄D．黄芩E．芒硝炒炭后温经止血作用增强的药材是

驾驶机动车在冰雪道路行驶时，最高速度不能超过多少？

A、 B、 C、 D、 E、 D

下列不是血厥实证的特点的是

下列项目中，属于流动资产的有()。

所有经济业务的发生都会引起会计等式两边同时发生变化。()

下列选项中，影响语音知觉的因素有()

实施BSP研究的主要活动中应包括多项活动内容，如Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报Ⅳ．定义信息结构其中最基础的活动应该是

在下列有关Windows98/XP设备管理功能的叙述中，错误的是