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

admin2016-01-31 101

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

依照我国宪法规定，人民依照法律规定，通过各种途径和形式，管理（）。

实施行政强制执行，行政机关可以在不损害公共利益和他人合法权益的情况下，与当事人达成执行协议。执行协议可以约定分阶段履行；当事人采取补救措施的，可以减免（）。

公民、法人或者其他组织可以向行政强制的设定机关和实施机关就行政强制的设定和实施提出意见和建议。有关机关可以认真研究论证，并以适当方式予以反馈（）

计算机网络最突出的优点是()。

在Windows操作系统的回收站中，只能恢复()。

竞争是课堂教学中学生之间相互作用的基本形式之一，其优点是()。

分层教学又称为分组教学，它的优点有()。

霍乱病人的粪便可呈

开放性骨折的重要并发症是

血浆蛋白质水平降低属于

建筑给水聚丙烯管材与金属管道和用水器配水件连接的管件，必须带有（）。

进一步完善和深化社会主义市场经济体制改革包括()主要任务。

企业的固定资产由于技术进步等原因，确实需要加速折旧的，根据企业所得税法律制度的规定，可以采用的加速折旧方法有()。

阅读下面的短文，回答问题。【Recently，telecommunicationcarriershasbeenbuildingAll-IPcorenetworksinordertoeffectivelysupportvari

"Civilization"Between4000and3000B.C.,significanttechnologicaldevelopmentsbegantotransformtheNeolithictowns.Th

Whatdoesthispassagewanttotellus?