首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
admin
2016-01-31
78
问题
何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。
选项
答案
依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。 对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。
解析
转载请注明原文地址:https://jikaoti.com/ti/2ZeiFFFM
本试题收录于：
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
甲县工业和信息化局根据县政府的经济发展规划，作出一项《关于对甲县几家工业企业进行调整的措施》的决定，其中决定将属于集体所有制的甲县机床厂与属于国有企业的甲县机械厂合并为甲县机械总公司；甲县机床厂不服工信局的这一决定，认为合并决定事先未征得他们的同意，侵犯了
甲女与乙男于1985年6月结婚，生有两个女孩，自1987年起，甲有精神失常表现。1987年12月20日住进县精神病医院，经诊断患有癔病。1988年2月甲又住进县精神病医院，后又连续数次住院，均诊断为精神分裂症。1991年12月17日，甲与乙达成离婚协议，填
金融机构接到行政机关依法作出的冻结通知书后，应当立即予以冻结，不得拖延，不得在冻结前向当事人泄露信息（）
下列关于宪法基本特征的表述，正确的有（）。
当前，我国经济社会发展进入新阶段，国内外环境更为复杂，挑战增多。（）
甲公司是一家大型软件开发公司，因为业务发展需要，拟申请上市筹集发展资金。中国证监会对该公司的上市申请未予批准。该公司却认为，自己符合公司上市的所有条件，证监会能够批准同行业另一家条件不如自己的企业而不批准自己的上市申请的做法不符合法律规定，所以不服证监会作
为自己的windows系统计算机设置安全防范措施，恰当的是()。
试述幼儿园分组教学的优点和局限性。
人的心理发展有一定的顺序，如儿童知觉的发展是记忆发展的前提，而记忆的发展又反过来影响知觉的发展；思维的发展是从具体动作思维到形象思维，再从形象思维发展到逻辑思维。这对教育提出的要求是()
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。
随机试题
(2008年4月)我国的义务兵役制始于________。
毛泽东在《论十大关系》中提出社会主义文化建设的新方针是()
根据《建设工程质量管理条例》，下列质量管理工作，不属于建设单位质量责任和义务的是()。
案例：投影(方框内为投影内容)师：想想看，这个题目怎么解?你怎么思考?不一定马上给出答案，告诉我你的思考过程．生：先设每年计划招收z名学生．师：你想设每年的招生数，能不能直接设招生总人数?生：能．
设f(x)在[0，1]上有二阶连续导数，且f(1)=f’(1)=0．证明：存在不同的ξ，η∈(0，1)，使得ξ2f”(ξ)=2f’(η)(ξ-1)．
关于电子政务系统的可信时间戳服务系统，下列说法不正确的是
数据库系统的主要特点为数据集成性、数据的高______和低冗余性、数据独立性和数据统一管理和控制。
程序流程图中带有箭头的线段表示的是()。
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryoftheheartdisease.M
A、Emotionalsupport.B、Technicalguidance.C、Strictdiscipline.D、Personalaffection.A
最新回复
(
0
)
