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

admin2016-01-31 112

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

对省、自治区、直辖市人民政府的具体行政行为不服的，向作出该具体行政行为的省、自治区、直辖市人民政府申请行政复议，也可以向国务院申请行政复议。

同申请行政复议的具体行政行为有利害关系的其他公民、法人或者其他组织，可以作为第三人参加行政复议。

监督管理计算机信息系统的安全保护工作，是公安机关人民警察的职责。

_____是操作系统中文件系统管理的重要数据结构。它描述了文件的基本特征。

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

人的心理发展有一定的顺序，如儿童知觉的发展是记忆发展的前提，而记忆的发展又反过来影响知觉的发展；思维的发展是从具体动作思维到形象思维，再从形象思维发展到逻辑思维。这对教育提出的要求是()

树脂类中药一般不溶于()。

有权申请宣告专利权无效的主体是()

______byalltheteammembers,theyfinallygotthebigprojectfortheircompany.

甲在给乙的要约中说“如果乙在一个月内没有反对意见，那么双方的合同关系就确立”，甲发生要约1个月后，乙没有答复，根据合同法原理，应认定()

皮下脂肪层的X线表现为

男性，56岁。患慢性骨髓炎8个月，血红蛋白70g／L，白细胞、血小板正常。血清铁6．21μmol／L，铁蛋白206μg／L，骨髓增生活跃，细胞外铁(+++)。实验室检查符合该病特点的是

膀胱结石会出现

患者平素乏力，短气，食少，复感外邪。其治则()

选择前牙日寸主要要考虑什么因素．除了

已知某投资项目的原始投资额现值为100万元，净现值为25万元，该项目的现值指数为()。