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

admin2016-01-31 73

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

选项

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

解析

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

公民、法人或者其他组织认为行政机关的具体行政行为所依据的（）不合法，在对具体行政行为申请行政复议时，可以一并向行政复议机关提出对该规定的审查申请。

下列哪些行为属于具体行政行为？

对省、自治区人民政府依法设立的派出机关所属的县级地方人民政府的具体行政行为不服的，向（）申请行政复议。

根据《国家赔偿法》的规定，侵犯公民生命健康权，造成部分或者全部丧失劳动能力的，应当支付：（）

行政机关实施行政强制措施由两名以上行政执法人员实施（）

行政强制措施是依法对公民的人身自由实施（）限制，或者对公民、法人或者其他组织的财物实施（）控制的行为(说明：两个空格选填的内容是相同的，选择时选一个即可)。

申请人要求行政机关对公示内容予以说明、解释的，行政机关应当说明、解释，提供准确、可靠的信息（）

十进制数92对应的二进制数为()。

下列历史事件：①日军炸毁南满铁路；②台儿庄战役；③平型关大捷；④飞夺泸定桥。对其按发生时间先后排序正确的一项是()。

在加氢裂化装置技术改造中，尽管改造工程内容存在差异，但是()为主要的工程内容。

基础代谢及基础代谢率(BMR)

A、肝俞B、心俞C、脾俞D、肺俞E、肾俞第9胸椎棘突下旁开1.5寸的腧穴是

关于原发性输卵管癌，以下说法正确的是

肝硬化患者出现全血细胞减少的原因主要是

我国公民甲某负笈英伦，留学于牛津大学，毕业后与一名同在牛津大学学习的英格兰女子结婚定居在曼彻斯特，并申请取得了英国国籍，根据我国《国籍法》之规定，下列哪项是不正确的?

图示桁架为()。

在开放的经济条件下，一国国际收支理想的状况是()。

1986年9月8日A先生和D先生的法律顾问曾来过出事现场。

有以下程序main()intm,n,p;scanf("m=%dn=%dp=%d",&m,&n,&p);printf("%d%d%d\n",m,n,p);