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

admin2018-10-11 46

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年临沂市真题】在文艺创作和科学发明中出现的“灵感”属于思维类型中的直觉思维。()

【2013年枣庄市市中区真题】数学教师在教应用题时一再强调要学生看清题目，必要时可以画一些示意图，这样做的目的是为了使学生()。

【2012年济宁市市属真题】“学习是人类倾向或才能的一种变化。这种变化要持续一段时间，而且，不能把这种变化简单地归之于成长的过程。”这是下列哪位学者的观点?()

在TCP／IP参考模型中，提供无连接服务的传输层协议是()。

已知一二又树中结点的左右孩子分别为left和right，P指向二又树的某一结点。请用C语言编一个非递归函数PostFirst(p)，求P所对应子树的第一个后序遍历结点。

以下算法中属于非对称加密算法的是（）。

下列数据结构中，属于非线性数据结构的是（）。

Itwasnotuntil1896thatthefirstOlympicsofmoderntimeswereheldinAthens．

患者，男性，59岁。吞咽食物时有异物感半年，患者餐后常胸骨后不适，有灼烧感和疼痛，吞咽食物时有停滞感和轻度梗阻感。上消化道X线钡餐造影见食管下段部分管壁僵硬。该疾病典型的症状是

某直辖市人民检察院分院发现本市中级人民法院以挪用公款罪判处被告人李某有期徒刑15年的第二审生效判决在适用法律上确有错误，该检察分院按下列哪一个程序处理是正确的?

关于债务重组准则中以现金资产清偿债务的，下列说法中正确的有()。

关于总结报告的基本要求，下列说法错误的是()。

与私人产品相比，公共产品的核心特征是()。

A、 B、 C、 D、 A各图形中阴影部分的形状和面积是相同的，只是图形中的位置不同。故选A。

根据下面资料，回答106～110题2004-2008年货物进出口顺差额最大的年份是()。

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

America’smostpopularnewspaperwebsitetodayannouncedthattheeraoffreeonlinejournalismisdrawingtoaclose.TheNewY