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

admin2012-08-25 140

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

人民法院可以对不通晓当地民族通用的语言、文字的诉讼参与人提供翻译。（）

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

简述意志行动的基本特征。

数学课学习加减乘除运算法则。这类学习主要属于()。

甲状腺癌的常见病理类型，不包括

孕38周先兆子痫患者，血压150/100mmHg，尿蛋白++，比重1.024，血红蛋白120克/升，红细胞压积40%，宫底剑突下2横指，左枕前位，头半定，胎头及骨盆正常，宫口未开。此时选用下列何组处理恰当

通过沥青混合料的总量检验，可以对热拌沥青混凝土路面施工过程中()进行现场检测，并可计算摊铺层的()。

甲乙双方订立买卖合同，约定收货后一周内付款，甲方在交货前发现乙方经营状况严重恶化，根据有关法律的规定，甲方可()。

会员制期货交易所会员资格的获得方式主要有()。

在Word中可以制作表格，一个表格由多个单元格组成，在表格中按()可以移到前一个单元格。

人民检察院应当在自接到公安机关提请逮捕后的14日内作出决定。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

Duringthe19thcenturyscientistsfoundthatwhencertainpartsofthebrainwere(36),menlostthe(37)todocertaint