何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

admin2016-01-31 120

问题何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

选项

答案依据二叉树的性质，完全二叉树和满二叉树采用顺序存储比较合适，树中结点的序号可以唯一地反映出结点之间的逻辑关系，这样既能够最大可能地节省存储空间，又可以利用数组元素的下标值确定结点在二叉树中的位置，以及结点之间的关系。对于一般的二叉树，如果仍按从上至下和从左到右的顺序将树中的结点顺序存储在一维数组中，则数组元素下标之间的关系不能够反映二叉树中结点之间的逻辑关系，只有增添一些并不存在的空结点，使之成为一棵完全二叉树的形式，然后再用一维数组顺序存储。这种存储对于需增加许多空结点才能将一棵二叉树改造成为一棵完全二叉树的存储时，会造成空间的大量浪费，不宜用顺序存储结构。

解析

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

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

何种二叉树形态最适合用顺序方法存储?何种二叉树形态最不适合用顺序方法存储?说明理由。

中学信息技术

教师公开招聘

行政机关拒绝履行判决、裁定、调解书的，第一审人民法院可以采取下列措施：（）

公民、法人或者其他组织对行政强制措施决定不服的，可以提起行政复议（）

查封、扣押的期间包括检测、检验、检疫或者技术鉴定的期间（）

社会主义法治理念的本质要求之一，必须反映和坚持社会主义先进生产力的发展要求，其具体表现为（）。

墨子的教育思想中，除注重文史知识的掌握和逻辑思维能力的培养外，还包括()。

从计算能力、逻辑推理能力等各个侧面来评价学生的数学水平并从中找出其数学能力的强项和弱项，此评价是()。

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量，取名为字节。

试述正面教育与纪律约束相结合的德育原则。

疟疾的主要病因为

神经细胞在兴奋过程中．钠离子内流和钾离子外流的量取决于

下列哪些属于强心苷的药理作用?()

CIF术语的变形是用来说明由谁负担()。

姜夔《扬州慢》：“淳熙丙申至日，予过维扬……予怀怆然，感慨今昔，因自度此曲。千岩老人以为有黍离之悲也。”这首词中“淳熙丙申至日”理解正确的是()。

你负责的一项工作，和另外的一个部门合作出来了方案。你的领导有不同意的地方提出修改。合作的部门不同意修改。你怎么办?

依据《行政法规制定程序暂行规定》的规定，行政法规的名称有()。

A、Aformaldinnerinpublic.B、Aspecialdinnerpreparedathome.C、Aninformaldinnerataparty.D、Aspecialdinnerservedin