首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
66
问题
具有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
数据结构导论
理工类
相关试题推荐
系统型次越高,开环增益越大,可以减小或消除系统的________,但同时也会使系统的动态性能和稳定性降低。
传递函数的量纲是根据________来决定的。
根据ISO对网络管理功能的定义,网络管理功能主要包括哪些方面?
链路状态路由算法是将网络抽象为一个______,然后利用数据结构中经典的Dijkstra算法求最短路径,从而获得最佳路由信息。
计算机系统的逻辑安全主要通过若干种方法来实现,不包括【】
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言建立一个有关“科幻”类音像制品的视图VLM,该
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若接先来先服务算法,服务完上述请求序列后,磁头总计要移动多少个磁道?
用窄脉冲序列进行抽样的两种PAM方式是()
码分复用是用正交的脉冲序列分别携带不同信号。这种复用方式多用于空间通信的扩频通信和___________通信系统中。
随机试题
()是指将燃烧物的温度降至物质的燃点或闪点以下,使燃烧停止。
关于低渗性脱水患者的急救与护理,下列说法中正确的是【】
清气与水谷之气结合关系到
(2006)下列何种措施可以减小混凝土的徐变?
发生下列()事项,发包人与承包人应按约定调整合同价款。
保护个人隐私和信息安全的措施有()。
下列关于业务人员面谈结束后的做法,不正确的是()。
关于道德的说法中,正确的是()。
A、Theyarealwayssaferthanmannedplanes.B、Theyarefasterthanmanyhelicopters.C、Theycandomanyjobsatalowercost.D、
【B1】【B5】
最新回复
(
0
)