首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
71
问题
具有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)=的频率特性相位角φ(ω)=________。
一单位反馈系统的开环伯德图已知,其幅频特性在低频段是一条斜率为-20dB/dec的渐近直线,且延长线与0dB线的交点频率为ω=10rad/s,则该系统的开环增益为【】
已知某单位反馈系统的开环传递函数为G(s)=,当输入信号r(t)=2+4t+t2时,试求系统的稳态误差。
以太网中采用______作为介质控制访问方法。
_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语句查询2015年12月以前(不包括12月)租借音
现要查找缺少成绩(G)的学生学号(S#)和课程号(C#),下面SQL语句中WHERE子句的条件表达式应是:SELECTS#,C#FROMSCWHERE()
某电子公司税后利润的时间序列数据如下表所示:(1)用加权平均数法给出F8的预测值。设权数ω1,…,以分别为1.00,1.32,1.52,1.75,2.01.2.31,2.66。(2)用加权移动平均法计算F5,F6,F7,F8的预测值,设n=4,权数顺
箭线式网络图的结点不_______,不_______。
随机试题
1.2010年1月,B公司董事会批准了一项股份支付协议。协议规定,2010年1月1日,B公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度
A.经口进食B.经鼻胃管C.空肠造瘘D.经周围静脉E.经中心静脉适用于长期肠外营养
猪囊尾蚴病是一种重要的人畜共患病,其病原体猪囊尾蚴不寄生于人的
化学性根尖周炎的主要病因是
一般与吸入型肾上腺皮质激素联合应用于需要长期用药患者的药物是
有一宗地,第1年的纯收益为100万元,资本化率为5%,若:(1)以后各年的纯收益在第1年的基础上逐年递增1%;(2)以后各年年纯收益逐年增加1万元。则两种情况下该宗土地无限年期价格应分别为()万元。
关于贷款常规清收过程中需注意的问题,下列说法错误的是()。
在金融机构接受信贷申请人使用其个人资产进行抵押的国家或地区,存在专门对受信人和其保证人名下的财产进行资产调查的服务,这种服务称为()。
依法治教的重点是()
IntheNewYorkstreetasmalltruckhitabigtree.Thetruckwasfullofglassesandtheywereall41now.Thedrivercameout
最新回复
(
0
)