首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储的二叉树。
admin
2014-12-25
92
问题
具有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
数据结构导论
理工类
相关试题推荐
网络操作系统按结构可以分为“对等结构操作系统”和“非对等结构操作系统”,请对这两种结构操作系统的主要特点给以简要说明。
时分多路复用可分为同步时分多路复用和异步时分多路复用,按着固定的顺序把时隙分配给各路信号,称为_________。
SNMP设计为一种基于【】的应用层协议。
某项目管理系统的数据库有如下三个关系:音像(音像编号,音像名,租金,类别)会员(会员编号,会员名,年龄,所在地区,联系电话)租借(音像编号,会员编号,租借日期,归还日期)实现下列操作:使用SQL语言查询李芳租借过的音像制品的名称和类别。
文件WJ共有4条记录,每个物理块中存放一个物理记录。它采用的链接结构如下图所示。请画出:此时再删除记录4后的链接结构图。
建筑工程招标中,评标委员会成员人数为5人以上单数,有关专家不得少于成员总数的()
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
如图,圆圈代表网络结点,节点间的连线表示它们间有网络相连,连线上的数表示该网线传送10兆字节的信息所用时间(单位:秒)。现需从点s向点t传送10兆字节的信息,问至少需要多少时间?
布雷顿森林体系是以哪种货币为主要国际储备的
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
随机试题
在收音机技术的基础上所开发出的收录两用机,属于()
认定公民无民事行为能力、限制民事行为能力案件
邀请招标与公开招标相比,具有()等优点。
下列评价方法中,属于互斥型投资方案经济效果动态评价方法的有()。
享受“无赔款优待”的条件是保险期限必须满( )年。
在两会政府工作报告中提到的应对国际金融危机的一揽子计划,是指我国在应对国际金融危机中出台的一系列政策措施组合主要包括()。
【2015.重庆綦江】教育心理学是一门()。
中国新民主主义社会的重要特点是
WWW是以超文本标注语言为基础,能够提供面向Intemet服务的信息浏览系统,WWW系统的结构采用了______模式。
请编写函数fun,其功能是:在一个含有11个四位数的数组中,统计出这些数的奇数、偶数个数,然后计算出个数多的那些数的算术平均值并由函数返回,个数通过)r)r传回。例如,若11个数据为:1101,1202,1303,1404,1505,2611,271
最新回复
(
0
)