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

admin2018-10-11 49

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

简述学习动机与学习目的的关系。

德国心理学家__________在莱比锡大学建立了世界上第一个心理学实验室，标志着心理学作为一门独立的科学的诞生。

【2013年济宁市市属真题】根据学习的定义，下列属于学习的有()。

【2012年枣庄市市中区真题】未经逐步分析、迅速对问题的答案作出合理猜测、设想或突然领悟的思维是()。

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

在皮亚杰的认知发展阶段理论中，前运算阶段指()。

一个队列的初始状态为空，现将元素A，B，c，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为()。

在电子邮件中所包含的信息()。

我国传统农具发展到高峰期是在（）

当浏览网页而不想播放其中的声音时，可以_______。

Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio

首选下列哪些检查判定窦房结功能最常用的辅助诊断方法是

滴虫性阴道炎的临床表现有

有关我国宪法实施保障的说法，正确的是：

下列选项中，()方式施工工艺流程为清理基层→找面层标高、弹线→安装木搁栅→铺设毛地板→铺设面层板→镶边→面层磨光→油漆、打蜡→保护成品。

第三方认证机构对施工企业质量管理体系实施的监督管理应每()进行一次。

根据《国家赔偿法》，因误工而减少的收入，每日的赔偿金按照国家上年度职工日平均工资计算，最高额为国家上年度职工年平均工资的()倍。

单个磁头在向盘片的磁性涂层上写入数据时，是以(68)方式写入的。