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

admin2016-01-19 37

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

学前儿童的重要他人一般是幼儿园老师。

分组教学是为了克服班级授课制的弊端而提出的，因此比班级授课制优越。()

先行组织者包括两种类型，分别是说明性组织者和()

简述感觉和知觉在学前儿童心理发展中的作用。

连续型操作技能是由一系列连续动作组成。换言之，操作动作本身是连续性的，如()。

儿童先学习阿拉伯数字后再记住简谱名出现困难，这是因为()。

有的学生平时易受暗示、屈从于权威、按照他人的意见办事、不善于适应紧急情况，这类学生的性格类型属于【】

目前常用的E-mail发送和接收协议是()。

平均动脉压(MAP)为：

下列辅食适于7个月小儿添加的是

杀死病毒与芽孢的最佳消毒剂为

民用建筑基地内关于何时应设置人行道的表述中，下列哪项正确?[2010-64]

保安服务公司性质是()。

关于加快转变经济发展方式的基本要求，下列说法不正确的是()。

【《雅尔塔协定》】南京大学2001年世界近现代史真题

Whenaliquidboils,itbecomesagas.

Theregistrationnumberofthecartherobbersdroveis______.

Thehousecaughtfireon____________,in1982.