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

admin2012-08-25 103

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

根据赔偿法规定，国家赔偿方式（）。

同案原告为5人以上，应当推选1至5名诉讼代表人参加诉讼（）

公安工作服务大局，首要的就是保障社会主义民主政治建设，以民主政治建设为中心。

国有经济，即社会主义全民所有制经济，是国民经济中的主导力量。国家指导和帮助国有经济的巩固与发展。

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

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

Thelawsaysthatwomenshouldhavethechanceofdoingthesamejobsasmenandearnthesameasthem.Therealityisveryd

WhatarethebeautiesofHawaii?Let’sstartwithfour.Thebeach,famousforitswatertemperature,airtemperatureandwav

长期服用胺碘酮可以引起

保管期限分为永久、长期、短期三种期限，短期是指工程档案保存()。

下列关于长期借款的说法，正确的有()。

房地产征收的主体是()，通常是政府部门，政府以行政命令的方式取得集体、单位和个人的土地、房屋等财产，集体、单位和个人必须服从。

下列属于企业无形资源的有()。

2019年10月16日出版的《求是》杂志发表国家主席习近平的重要文章《在长江流域生态保护和高质量发展座谈会上的讲话》。（）

某旅馆内住着不同职业、不同国籍的A、B、C、D四个人，他们来自英、法、德、美四个国家，现已知德国人是医生，美国人年龄最小且是警察，C比德国人年纪大，B是法官且是英国人的朋友，D从未学过医。由此可知C是哪国人?

Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho