具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

admin2014-12-25 128

问题具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

选项

答案 voidCrerateB／_t(BiTree&T，int i) { ／*由顺序存储结构的完全二叉树，建立其二叉链表存储结构的完全二叉树*／ if(!(T=(BiTree)malloc(sizeof(BiTNode)))==NULL) exit(OVERFLOW); T一>data=A[i]; if(2*i<=n) CreateBit(t一>ichild，2*i); elseT一>1child=NULL； if(2*i+1<=n) CreateBit(t一>rchild，2*i+1); elseT一>rchild=NULL; } 在该算法中，可以将数组A设为全局变量。

解析遍历是二叉树各种操作的基础；可以利用遍历来建立二叉树。本题就是利用先序遍历，由顺序存储结构的完全二叉树建立起二叉链表存储结构的完全二叉树。顺序存储结构中，编号为i的结点的左孩子的编号为2i，右孩子的编号为2i+1。

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

数据结构导论

理工类

下面给出的是一份不完整的HTML文档，请根据HTML的基本语法规则补充填写①、②、③、④处所缺少的标记，并简要说明该文档中的标记＜IMGSRC=’’D：／picture．jPg’’＞的作用。＜HTML＞＜HEAD＞

100Base-T标准定义了3种物理层规范，以支持不同的物理介质。其中，100Base-T4采用【】

对于A类地址，其可指派的网络号个数为______个。

______是指将数据备份到与本地计算机相隔离的存储介质中，常用的有移动硬盘、U盘、光盘和网络空间等。

一个事务中对数据库的所有操作是一个不可分割的操作序列，这个性质称为事务的________。

文件WJ共有4条记录，每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出：删除记录1后的链接结构图；

在网络技术中，以结点代表活动，以箭线表示活动之间的先后承接的关系，这种图称之为()

试述布雷顿森林体系的缺陷及其崩溃原因。

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

皮内注射是将药液注入

()原则要求管理者对员工给予充分的信任与尊重。

幼儿园游戏的价值有()

女老师换了个新发型，课前一进班级，有几个淘气的男同学就凑在一起，用调侃的语调大声喊道：“老师，我爱你。”下列处理方式，最恰当的一项是()

生物集群灭绝是指在一个相对短暂的地质时段中，在一个以上地理区域范围内，数量众多的生物突然死亡，从而造成生物物种数量短时间突然大幅下降。根据上述定义，下列属于生物集群灭绝的是()。

下面关于常成员函数的说法中正确的是()。

Yournotesofthephonecall.RemovalcostsnoproblemDatecheckifchanget

Peoplebornintheautumnlivelongerthanthoseborninthespring.Andtheyarelesslikelytofall【B1】______illwhentheyare