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

admin2018-10-11 68

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

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

【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。

【2015年菏泽市真题】在教育心理学看来，()既是课堂管理研究的范畴，也是学习过程研究和教学设计研究不容忽视的内容。

【2013年济宁市市属真题】《义务教育法实施细则》规定，适龄儿童、少年到非户籍所在地接受义务教育的，经()批准，可以按照居住地人民政府的有关规定申请借读。

个体身心发展的顺序性决定教育、教学工作应()。

简述计划工作的步骤。

n个结点的线索二叉权上含有的线索数为()。

在Windows下拉式菜单中，每条命令后都有一个热键或快捷键，这表示在显示出下拉式菜单后，可以按Aft+字母键来选择命令。()

红细胞上无H抗原称为

下列方法中，对Rh血型系统较为敏感的是

制备肠溶胶囊时，使用甲醛处理的目的是

下列关于价值工程的含义描述不正确的是(　　)。

科学管理的标志之一是()。

在下列账目中，出纳人员可以登记的是()。

A、 B、 C、 D、 AA项可由左侧图形折成；B项，直线应与阴影相接，错误；C项，左侧面中三角形应含阴影，错误；D项，右侧面中阴影三角形应在上部，错误。

2017年4月1日，中共中央、国务院决定在此设立的国家级新区。设立雄安新区()

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

计算机专业知识

事业单位考试

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

【2014年济南市真题】王老师在教学中比较重视基本概念、原理及学习方法的教授。他所遵循的学习理论是()。

【2015年菏泽市真题】在教育心理学看来，()既是课堂管理研究的范畴，也是学习过程研究和教学设计研究不容忽视的内容。

【2013年济宁市市属真题】《义务教育法实施细则》规定，适龄儿童、少年到非户籍所在地接受义务教育的，经()批准，可以按照居住地人民政府的有关规定申请借读。

个体身心发展的顺序性决定教育、教学工作应()。

简述计划工作的步骤。

n个结点的线索二叉权上含有的线索数为()。

在Windows下拉式菜单中，每条命令后都有一个热键或快捷键，这表示在显示出下拉式菜单后，可以按Aft+字母键来选择命令。()

红细胞上无H抗原称为

下列方法中，对Rh血型系统较为敏感的是

制备肠溶胶囊时，使用甲醛处理的目的是

下列关于价值工程的含义描述不正确的是( )。

科学管理的标志之一是()。

在下列账目中，出纳人员可以登记的是()。

A、 B、 C、 D、 AA项可由左侧图形折成；B项，直线应与阴影相接，错误；C项，左侧面中三角形应含阴影，错误；D项，右侧面中阴影三角形应在上部，错误。

2017年4月1日，中共中央、国务院决定在此设立的国家级新区。设立雄安新区()

下列关于价值工程的含义描述不正确的是(　　)。