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

admin2016-01-19 38

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

选项

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

解析

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

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

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

教师资格

相关试题推荐

随机试题

最新回复(0)

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

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

教师资格

以下哪些方面为意识活动的内容?()

课程目标的确定取决于知识或学科的内容。()

学校事故作为一种侵权行为应具有如下基本特征：()。

下面属于教学媒体的是()。

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

简述班主任在班级管理中的地位和作用。

教学设计是一种“电脑式”的程序设计。()

数据处理就是利用计算机对数据进行的一系列活动的总和，即收集、存储、加工及()。

Inthissmalltowntherewasnotasinglemanofimportancewhowoulddaretohaveahousekeeperyoungerthansixty,forfearof

Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen

设备安装工程的单机无负荷试车，由()组织。

()是应用最普及的一种地面做法。其造价低，施工方便，但不耐磨，易起砂、起灰。

未经批准()任何公司和个人不得委托或者接受他人委托持有或者管理期货公司的股权。

下列关于无理数的说法正确的是()。

下列关于信号检测论ROC曲线的描述，正确的是()

设A=，则A一1=________．

To:SeoYeonLeeFrom:MikeTurnerRe:WelcomeDearMs.Lee,Welcometoourcompany.DuringyourstayhereinJacksonCity,le