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

admin2018-10-11 59

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年枣庄市真题】知识的过程有知识的获得和()。

【2014年山东省属真题】学生在学习过程中会产生高原现象，产生这种现象的原因有()。

【2014年山东省属真题】根据奥苏伯尔对有意义学习的分类，如果儿童听到“鸟”或看到文字的“鸟”，就知道它代表实际的鸟，即使此时并未见到真实的鸟，儿童也能以语言或文字的形式在大脑中形成关于鸟的形象。这属于()。

【2015年山东省属真题】关于信度与效度等测验指标，下列说法错误的是()。

下列有关心理治疗过程相关问题的表述，正确的有()。

根据学习的定义，下列属于学习现象的是()。

亚里士多德最早将教育分为德智体三部分，并提出了实施三种教育的顺序，其中学前教育的核心是德育，以情感品格教育为主。()

栈和队列的共同点是()。

在有n个结点的二叉链表中，值为非空的链域的个数为()。

网关安全设备主要集中在()的防御上，典型的网关安全产品，已经从单一的状态检测防火墙发展到整合路由、语音、视频，对()上网行为管理甚至广域网优化技术的新型安全设备，安全的概念在不断更新。

关于利息的本质，马克思主义经济学认为()。

被告的行为属什么性质?()。有权对被告的行为进行监督检查和处罚的行政机关是()。

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

关于钻石模型的表述，不正确的是()。

接受委托前，向前任注册会计师进行询问是一项必要的沟通程序，对于后任注册会计师来说，决定是否接受委托的至关重要的因素有()。

根据违法行为所违反的法律的性质，可以把法律责任分为民事法律责任、刑事法律责任、行政法律责任、违宪责任和国家赔偿责任。()

会议议程是为完成议题而作出的()。

与数学表达式x≥y≥z对应的C语言表达式是

Whydosomedesertplantsgrowtallandthinlikeorganpipes?Whydomosttreesinthetropicskeeptheirleavesyearround?Wh