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

admin2018-10-11 27

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

【2012年临沂市真题】北京“鸟巢”的设计者主要运用了()。

下列属于问题解决的是()。

【2013年山东省属真题】要求学生“尽可能多地列举出报纸的用途”，学生给出“学习用”“包东西”等各种各样的答案，这里考查的是创造性思维的()。

【2013年烟台龙口市真题】个体身心发展的顺序性决定教育、教学工作应()。

【2013年青岛市属真题】关于我国传统课程目标存在的问题，说法正确的是()。

下列关于教育法律关系的描述，错误的是()。

幼儿行为辅导技术主要是采取()的方法。

一台计算机接人互联网的带宽为10M，那么理论上该计算机在互联网上下载文件时能够达到10M每秒的下载速度。

一颗二树具有n个结点，用二叉树链表存储时，其中有()个指针用于指向孩子结点。

算法的时间复杂度与()有关。

不是造成活塞式压缩机打气量不足的原因是()。

IntelligentMachines1Medicalscientistsarealreadyputtingcomputerchips(芯片)directlyintothebraintohelppeoplewhoh

Everymorning,kidsfromalocalhighschoolareworkinghard.Theyaremakingandsellingspecialcoffeeatacoffeecafe.They

关于护理临床教学目标，以下叙述不正确的是（）

更年期综合征的临床表现不包括

患者，女，18岁。上前牙松动3年，检查见上切牙松动度。扇形移位，口腔卫生较好，初步印象为局限性青少年牙周炎。若已确诊，其可能还具有的特征如下，但不包括

目前，我国对外公布的年度财政收入中一般不包括()。

里姆斯基-科萨科夫的管弦乐作品《野蜂飞舞》适合下面哪种指挥图示?()

以下属于教师一般权利的是()。

督察人员在现场督察中发现公安机关的人民警察违法违纪的，可以采取下列措施当场处置，主要有()。