首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
admin
2018-10-11
21
问题
树、森林和二叉树是三种不同的数据结构，将树、森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
选项
答案
树的孩子兄弟链表表示法和二叉树二叉链表表示法，本质是一样的，只是解释不同，也就是说树(树是森林的特例，即森林中只有一棵树的特殊情况)可用二叉树唯一表示，并可使用二叉树的一些算法去解决树和森林中的问题。 树和二叉树的区别有三：一是，二叉树的度至多为2，树无此限制；二是，二叉树有左右子树之分，即使在只有一个分枝的情况下，也必须指出是左子树还是右子树，树无此限制；三是，二叉树允许为空，树一般不允许为空。
解析
转载请注明原文地址:https://jikaoti.com/ti/NOR3FFFM
本试题收录于：
计算机专业知识题库事业单位考试分类
0
计算机专业知识
事业单位考试
相关试题推荐
以下属于教师职业道德基本构成的是()。
【2014年威海市真题】根据埃里克森的理论，2～3岁的发展任务是培养()。
【2013年烟台龙口市真题】古希腊把“三艺”作为教育内容，这“三艺”是指()。
【2015年山东省属真题】张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。
【2013年淄博市属文昌湖区真题】精神分析学派的幼儿教育理论的代表人物是()。
【2014年山东省属真题】设计教学法，又叫单元教学法，其提出者是()。
下列关于教育家及其著作的说法，正确的是()。
数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。
下列有关情绪调节的描述，正确的是()。
国有产权是指国资监管部门授权企业经营的国有资产权益，包括()。
随机试题
行为主义理论的创始人是【】
波形文件的扩展名是_______。
患者男，医生问：“你叫什么名字?”患者答“我叫×民，人民民主，老百姓翻身做主人，无产阶级专政，共产党的领导，建设社会主义，到共产主义就按劳取酬，各尽所能，各取所需”。说到这里，进来一位军人，患者马上举手敬礼，一边说“向解放军学习，向解放军致敬”。此表现最可
教师对学生应“感人之所感，知人之所感”，这是教师的一种()技能。
立体农业是指利用生物间的相互关系，兴利避害，为了充分利用空间把不同生物种群组合起来，多物种共存、多层次配置、多级物质能量循环利用的立体种植、立体养殖或立体种养的农业经营模式。根据上述定义，以下不属于立体农业的是：
甲遭乙追杀，情急之下夺过丙的摩托车骑上就跑，丙被摔骨折。乙开车继续追杀，甲为逃命飞身跳下疾驶的摩托车奔入树林，丙一万元的摩托车被毁。关于甲行为的说法，下列说法错误的是()。
在最坏情况下，堆排序需要比较的次数为【】。
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
字长是CPU的主要技术性能指标之一，它表示的是()。
A、Abatcaughttheinsectinmidairandateit.B、Dolphin’sclickingsoundsbouncedoffthefishandbacktoit.C、Apersonhear
最新回复
(
0
)
