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

admin2012-08-25 137

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

公安机关调查恐怖活动嫌疑，可以对嫌疑人员采集人体生物识别信息，提取生物样本，并留存其签名。

党的十八大报告“法律面前人人平等”“任何组织或者个人都不得有超越宪法和法律的特权”，就是要用平等的宪法原则去“反人治”“反特权”“反腐败”。权利公平、机会公平、规则公平，是法治社会的基本特征。（）

行政许可申请可以通过信函、电报、电传、传真、电子数据交换和电子邮件等方式提出。（）

行政机关根据法律、（）的规定，对直接关系公共安全、人身健康、生命财产重要设备、设施进行定期检验。

根据下面一段对话内容，从对话右边方框内的选项中选出能填入空白处的最佳选项，其中两项为多余选项。A：Oh，hi，Tess!I’msorry．I’mthinkingaboutsomething．B：________A：Iam．Ihavefl

下列不属于人工智能软件的是()。

__________是操作系统中文件系统管理的重要数据结构。它描述了文件的基本特征。

元素性音乐教育思想是奥尔夫音乐教育体系的基本核心。

两手抓的方针的关键是()

所有者权益在数量上等于()。

在规定的期限内，如果市场参考利率高于协定的利率上限水平，则卖方向买方支付市场利率高于利率上限的差额部分。()

()不是贯彻绩效管理的策略。(2005年11月二级真题)

人脸的不同部位具有不同的表情作用。一个人失恋时的忧伤情绪主要是通过()表达出来的。

A、 B、 C、 D、 B

何谓VLAN?VLAN在哪几种划分方法?

以下叙述中正确的是()。

ValeriePlameWilsonwasconvictedoflyingandobstructioninthatleakinvestigation.