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

admin2016-01-31 74

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/2ZeiFFFM

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

对法律、法规授权的组织的具体行政行为不服的，分别向直接管理该组织的地方人民政府、地方人民政府工作部门或者国务院部门申请行政复议。

根据《行政处罚法》的规定，下列选项中，可以对法人或者其他组织当场处以罚款的数额有

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

现代事业组织的基本特征是()。

下列诗句反映的历史事件，按时间先后排序正确的是()。①我自横刀向天笑，去留肝胆两昆仑②英明领袖来掌舵，革命磅礴向前进③叱咤风云除帝制，峥嵘岁月转乾坤④金沙水拍云崖暖，大渡桥横铁索寒

中国第一个专门的环境保护机构的组建时间是()

葡萄胎声像图上宫腔内有多数直径3～5mm无回声囊泡，最大可能是

国家安全机关在办理危害国家安全的刑事案件时，享有下列哪些职权?()

6C标准原则的内容不包括()。

下列关于税务机关实施税收保全措施的表述中，错误的是()。

作为调节社会经济运行的一种重要经济杠杆，提高税率通常将()。

下列最可能涉及对物质的化学性质描写的是：

EnglishasaGlobalLanguageI.EnglishisagloballanguageIt’swidelyusedineconomic,political,andscientificfields