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

admin2016-03-16 30

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/bLy9FFFM

本试题收录于：信息技术学科知识与教学能力题库教师资格分类

信息技术学科知识与教学能力

教师资格

相关试题推荐

随机试题

最新回复(0)

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

信息技术学科知识与教学能力

教师资格

学生认知学习的评价方法包括()

教育研究中最基本、最常用的一种研究方法是()

哲学取向的教学理论源于()

下列选项中不属于不良的亲子互动类型的是()。

对应于教育目标的活动指导模式的类型包括()。

一般认为，品德的形成过程经历()。

在诸多的智力结构理论中，1983年哈佛大学加德纳所提出的是()

进行德育要循循善诱，以理服人，从提高学生认识入手，调动学生的主动性，使他们积极向上。这一原则是()

学校这个子系统包括哪些基本要素?()

用Photoshop处理图像，以后要继续修改图层文字，应保存文件格式为()。

影响地价的个别因素?

图示结构，若均布荷载用其合力代替(如虚线所示)，则支座反力所产生的变化为()。

水流经过变直径圆管，管中流量不变，已知前段直径d1=30mm，雷诺数为5000，后段直径变为d2=60mm，则后段圆管中的雷诺数为()。[2011年真题]

()是指教育实践工作者在自己工作环境中，谋求当前问题解决和改进的一种研究方式。

科学决策是指决策者为了实现某种特定的目标，运用科学的理论和方法，系统地分析主客观条件作出正确决策的过程。科学决策的根本是()。

(2010年下半年)在项目结项后的项目审计中，审计人员要求项目经理提交(43)作为该项目的范围确认证据。

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

______memostwasthattheyoungboywhohadlostbotharmsinanaccidentcouldhandleapenwithhisfeet.