首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-03-16
59
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。 对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。
解析
转载请注明原文地址:https://kaotiyun.com/show/nVGv777K
本试题收录于：
信息技术学科知识与教学能力题库教师资格分类
0
信息技术学科知识与教学能力
教师资格
相关试题推荐
隐性课程
个体的成就动机可以分成两部分：趋向成功的倾向和避免失败的倾向。
在搜寻解法阶段，当学习者对一个问题一无所知时，学习者只能采用的策略是()。
在技能形成过程中，一般在练习的中期，会出现进步的暂时停顿现象，这就是练习曲线上的__________。
具有强烈的人道主义特色，全盛时期出现在18、19世纪，突出人的本性需要和自由发展，反对神学等观点属于()的认识。
教师广泛利用环境信息，上课如同游戏、表演，使理智与感情统一，尤其是发掘大脑无意识领域的潜能。这是()教学方法的做法。
发散思维是创造性思维的核心，它的三个基本特征是：__________、变通性和__________。
内存和外存相比，其主要特点是()。
Internet的地址主要有IP和域名两种方式，下面地址表示不正确的是()。
计算机网络最常见的逻辑结构(又称逻辑拓扑结构)有：总线型、星形、环形等。一般家庭局域网最常用的逻辑结构是()。
随机试题
根据《治安管理处罚法》的规定，下列应当收缴的是（）。
日光灯的镇流器只起限流作用。()
正在接受根管治疗，但根尖周损害还在加重则应考虑可能感染了
A．吞咽困难B．食管内异物感C．脱水D．吞咽食物梗噎感E．咽喉部干燥与紧缩感
急性肾衰竭少尿期患者最危险的变化是
患者，女性，32岁。诊断抑郁症。通过矫正患者的认知或思维方式来达到治疗目的的心理治疗方法是
北京的薛某实际工作年限为12年，在A企业的工作年限为6年。根据劳动合同相关法律的规定，薛某享有的医疗期为()个月。
筹集资金发生的占用费同筹集资金金额、资金占用期有直接联系,可以看作是资金成本的()。
现行选举法规定，由选民直接选举人大代表组成的地方国家权力机关有
TheNationalTrustinBritainplaysanincreasinglyimportantpartinthepreservationforpublicenjoymentofthebestthatis
最新回复
(
0
)
