首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
132
问题
具有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
数据结构导论
理工类
相关试题推荐
频率响应是指系统对________输入的稳态响应。
系统如图所示,G(s)=,其中a=0.4,b=0.5,试求:(1)系统的开环零点及开环极点;(2)系统的闭环零点及闭环极点;(3)系统的阻尼比ζ和无阻尼自然频率ωn。
系统传递函数的零点、极点和放大系数决定着系数的________和稳态性能。
【】是指攻击者事先获得部分或全部信息,然后将此信息发送给接收者。
某商场拟开发一套专对会员的销售系统,其业务处理如下:会员可以下达多个订单,每个订单可以包含多个商品。已知或可获取的有关信息为:会员号、姓名、电话、地址;订单编号、订单金额、下单时间;商品编号、商品名称、计量单位、单价、品牌;每种商品的数量和折扣。试画出反映
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语句查询每一类音像制品的类别和被租借的次数。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推。用SQL语句,完成小题
存放在磁盘上的文件以链接结构组织,假定磁盘的分块大小为每块512字节,而文件的逻辑记录的大小为每个记录250字节。现有一个文件共有10个逻辑记录,采用成组操作,2个逻辑记录为一组,则当主存缓冲区大小为512个字节时,要读出第7个逻辑记录应启动磁盘
若某计算问题的执行情况如下图:请回答下列问题:简述该计算问题中处理器、输入机和打印机是如何协同工作的。
随机试题
主要含有香豆素类化学成分的中药是
CPU中的________用来存放后继指令地址。
下列关于长管的描述,正确的是()。
表2-1是A公司根据过去的统计数据得到的。请回答:(1)请填满表格中的空格,划线的格内除外。(2)这是一种什么样的招聘申请表设计过程?
(2016·河南)研究发现,专家型教师和新手型教师的区别主要体现在()
康有为在哪部著作中将日本战胜中国的原因总结为教育的成功?()
《伤寒杂病论》的作者是(),被后人尊为()。
A、 B、 C、 AAt8A.M.answerswhattime.Choice(B)repeatsthewordopen.Choice(C)associatesclockwithw
Thegoodwaytopassanexamis______.Beforeyoupickupyourpentowrite,youshould______.
Wheneveryouseetheoldfilm,evenone【M1】______madetenyearsbefore,youcannothelpbeing
最新回复
(
0
)