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

admin2018-10-11 58

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

选项

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

解析

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

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

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

计算机专业知识

事业单位考试

适当增加“小干部”岗位，适当进行“小干部”轮换，按民主程序选择班级干部的做法，目的是为了()。

教科书是依据_编制的、系统反映__的教学用书。

【2013年山东省属真题】“中华人民共和国公民有受教育的权利和义务。国家培养青年、少年、儿童在品德、智力、体质等方面全面发展。”这是中国当代历史上第一次从权利的角度、以法的形式出现的教育目的，它来自()。

【2013年烟台龙口市真题】把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()。

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

研究大学生的社会成熟过程，适合的研究设计是()。

学校常常运用“不准随地吐痰”“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。

电子邮件地址中一定包含的内容是（）。

Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。

国际上期货交易所联网合并浪潮的原因是()。

某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。

我国西南地区少数民族中的傣族主要聚居在()。

一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()

1+3，2+2，1+1，2+3，1+2，2+1，()。

请打开任务窗格。

AugustoPinochetwillberememberedas______.

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

计算机专业知识

事业单位考试

适当增加“小干部”岗位，适当进行“小干部”轮换，按民主程序选择班级干部的做法，目的是为了()。

教科书是依据_________编制的、系统反映__________的教学用书。

【2013年山东省属真题】“中华人民共和国公民有受教育的权利和义务。国家培养青年、少年、儿童在品德、智力、体质等方面全面发展。”这是中国当代历史上第一次从权利的角度、以法的形式出现的教育目的，它来自()。

【2013年烟台龙口市真题】把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()。

环境对人的影响可以是零星的、无计划的，甚至是互相矛盾的。()

研究大学生的社会成熟过程，适合的研究设计是()。

学校常常运用“不准随地吐痰”“不准乱扔垃圾”等道德禁令来约束学生的不良行为。从德育层次的角度说，这属于()。

电子邮件地址中一定包含的内容是（）。

Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度m路径相连，则只要检查()的第i行和第j列的元素是否为零即可。

国际上期货交易所联网合并浪潮的原因是()。

某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。

我国西南地区少数民族中的傣族主要聚居在()。

一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()

1+3，2+2，1+1，2+3，1+2，2+1，()。

请打开任务窗格。

AugustoPinochetwillberememberedas______.

教科书是依据_编制的、系统反映__的教学用书。