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

admin2018-10-11 40

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

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

【2012年临沂市真题】人们在解决问题的过程中，发现问题的当前状态与目标状态的差别，并应用于算子来缩小这种差别，以逐步接近和达到目标状态，这种启发策略是()。

【2012年临沂市真题】教育政策与教育类法律的制定主体是不同的，前者由政府制定，后者则由立法机关制定。()

【2013年山东省属真题】作为各学科教学内容的指导性文件，规定了学科知识范围、深度及其结构、教学进程及其方法的课程文本是()。

简述教育行动研究的基本步骤。

TCP／IP协议是一种开放的协议标准，下列哪些是它的特点?（）

设循环队列的存储空间为Q(1：30)，初始状态front＝rear＝30，先经过一系列入队和退队运算后，front＝10，rear＝10，则循环队列中的元素个数为()。

电子邮件信息包括()两部分。

下列不属于网络安全攻击的方式的是()。

在下列断定中，违反矛盾律的是()

除对原发病进行综合治疗外，治疗肺气肿、改善肺功能的重要措施为（）

对发行债券的说法中不正确的是()。

下述中正确的是()。

下列各项中，属于会计工作的政府监督主体的有()。

下列各项属于影响实载率的因素有()。

让人高兴的语言往往柔和甜美，所以称之为()

联系实际，谈谈正确儿童观的内容

辐射指的是能量在空间传播的过程。下列关于辐射的说法不成立的是()。

下列选项中，属于唐朝“杂律”规定的内容有()。