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

admin2016-01-31 76

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

下列选项中，会导致行政处罚决定不成立的是（）

行政行为（）的，或者原告申请被告履行法定职责或者给付义务理由不成立的，人民法院判决驳回原告的诉讼请求。

对于查找表(3，4，5，10，13，14，20，30)，用二分法查找元素30，则被比较的元素依次为()。

加大间隙双面埋弧焊采用()形坡口、加大接缝间隙的方法，确保熔透深度，而免去预制坡口等前道工序，同时减小坡口截面，从而减小熔敷金属量的消耗，提高了生产率。

三相桥式可控整流电路电感性负载，在触发延迟角α减小时输出电流波形()。

简述丑的特点。

伤食的表现有

下列关于潜在减寿年数说法不正确的是

红细胞的比容是指

贷款中，单笔贷款的审查不包括()。

在反垄断法律体系中，一般不被认为属于垄断行为的是()。