首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
admin
2012-08-25
113
问题
何种二叉树形态最适合用顺序方法存储?何种二又树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质,完全二叉树和满二叉树采用顺序存储比较合适,树中结点的序号可以唯一地反映出结点之间的逻辑关系,这样既能够最大可能地节省存储空间,又可以利用数组元素的下标值确定结点在二叉树中的位置,以及结点之间的关系。对于一般的二叉树,如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中,则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系,只有增添一些并不存在的空结点,使之成为一棵完全二又树的形式,然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时,会造成空间的大量浪费,不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/dzzD777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
当事人对哪项行政处罚有异议的,依照治安管理处罚法有关规定执行?()
行政机关作出解除查封、扣押决定的理由()
甲女与乙男于1985年6月结婚,生有两个女孩,自1987年起,甲有精神失常表现。1987年12月20日住进县精神病医院,经诊断患有癔病。1988年2月甲又住进县精神病医院,后又连续数次住院,均诊断为精神分裂症。1991年12月17日,甲与乙达成离婚协议,填
某日,多人聚集在F市中心广场非法集会,现场执勤民警命令集会人员解散,集会人员拒不执行且起哄,现场秩序十分混乱,经警告无效且命令在场无关人员躲避后,民警遂使用高压水枪强行驱散集会人员,控制了事态的发展,但是造成无辜群众王某受伤住院。王某受到民警执行职务行为的
下列关于宪法基本特征的表述,正确的有()。
下列行为不属于破坏计算机信息系统的违反治安管理行为的是()。
行政行为法具有的两种属性之一是()。
Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd
下列描述属于现代学校教育发展的基本特征的是()
在中国城镇化进程中。传统戏曲面临着前所未有的生态变化。民间职业演出积极地适应农村娱乐需要,或者重新恢复传统民俗演剧形式,借助节庆礼俗,发挥戏曲传统的礼乐教化职能;或者与时俱进,以时尚流行的艺术元素充实戏曲本体,衍生出新的戏剧娱乐形态。体制内职业剧团在传统与
随机试题
A、400ml/天~600ml/天B、600ml/天~800ml/天C、<400ml/天D、<200ml/天E、<30ml/天~50ml/天幼儿少尿是()
系统设计的主要内容包括______设计、代码设计、_______设计、输入输出设计和物理配置方案设计。
事物的质和量的区别在于【】
关于手的功能位,下列哪项叙述不正确?
利尿药物螺内酯属于
房地产是国民经济发展的一个辅助的生产要素,其他行业的发展与其关系不大。()
背景资料:《公路工程国内招标文件范本》指出:投标人必须通过资格预审并取得投标资格;投标人一般应独自参与投标,如以联合体形式投标,必须遵守相关规定;投标人编写的投标文件,应包括必须的内容;分标段招标的,招标人应合理划分标段。问题:投标
我国古代建筑的特点有()。
()水平的提问可用来帮助学生根据一定的标准来判断材料的价值,教师常用的关键词有“判断”、“你对……有什么看法”等。
一个人在学习和工作中难免会与他人产生矛盾,这往往需要良好的沟通来解决。请结合自身经历,谈谈你是怎么做的。
最新回复
(
0
)