首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二又链表结构。设二又链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中,请写一非递归算法,产生该二叉树的二又链表结构。设二又链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
admin
2019-08-01
32
问题
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2
h
-1]中,请写一非递归算法,产生该二叉树的二又链表结构。设二又链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
选项
答案
二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的,不是完全二叉树的二叉树顺序存储时,要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 typedef struct{ BiTree bt: //-叉树结点指针 int num; }tnode: //aura是结点在一维数组中的编号 tnode Q[maxsize]; //循环队列,容量足够大 void creat(BiTree T,ElemType BT[]){ //深度h m-Y-树存于一维数组BT[1..2
h
-1]中-- //本算法生成该二叉树的二叉链表存储结构 tnode tq: //tq是队列元素 int len,i: //数组长度 len=strlen(BT); T=(BiTree)malloc(sizeof(BiNode));//申请结点 T一>data=BT[1]; //根结点数据 tq.bt=T;tq.num=1; Q[1]=tq; //根入队列 front=0;rear=1; //循环队列头、尾指针 while(front!=rear){ //当队列不空时循环 front=(front+1)%maxsize; tq=Q[front];P=tq.bt;i=tq.hum; //出队,取出结点及编号 if(BT[2*i]==’#’.||2*i>len) p一>lehild=null; //左子树为空,’#’表示虚结点 else{ //建立左子女结点并入队列 p一>lchild=(BiTree)malloc(sizeof(BiNode)); //申请结点空间 P一>lchild一>data=BT[2*i]; //左子女数据 tq.bt=p一>lehild:tq.hum=2*i;rear=(rear+1)%maxsize; //计算队尾位置 Q[rear]=tq; //左子女结点及其编号入队 } if(BT[2*i+1]==’#’||2*i+l>len)p一>rchild=null; //右子树为空 else{//建立右子女结点并入队列 P一>rchild=(BiTree)malloc(sizeof(BiNode); //申请结点空间 P一>rchild一>data=BT[2*i+1];tq.bt=p->rchild;tq.num=2*i+l; rear=(rear+1)%maxsize;Q[rear]=tq;//计算队尾位置,右子女及其编号入队 } }//while }
解析
转载请注明原文地址:https://kaotiyun.com/show/s3Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
东欧剧变的根本原因是()。
简述罗马共和国衰亡的原因。
武则天时期,为了管理天山以北的广大区域而设立了()。
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
1962,中共中央调整计划目标,工业生产值原定950亿元调为880亿元,钢产量755万吨调为600万吨,并按“经济合理,保留骨干的原则,对企业关停并转。这举措目标
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
随机试题
“我十分明确地把培养有用的国家公民当作国家国民学校的教育目标,并且是国民教育的根本目标”这句话出自()
油井堵水起不到()的作用。
主动脉瓣关闭不全的舒张期杂音肥厚性梗阻型心肌病的杂音
设备工程项目信息管理系统至少应包括的功能有( )。
ABC公司无优先股,去年每股收益为4园,每股发放股利2元,留存收益在过去一年中增加了500万年底每股净资产为30元,负债总额为5000万元,则该公司的资产负债率为()。
天台宗的祖庭有()
德国著名教育家赫尔巴特的_______的出版标志着规范教育学的建立。
根据以下资料,回答111-115题。据海关统计,浙江省纺织纱线、织物及制品、床垫、寝具及类似品出口额从2004年的11.50亿美元上升到2009的31.44亿美元,占出口额的比重从11.4%上升到13.7%,上升2.3个百分点。全部国有及年产品销售
Englandisnotabigcountry:fromnorthtosouthandfromeasttowestitisonlyaboutthreehundredmilesacross.Butforas
Anoldfriendfromabroad,whomIwasexpectingtostaywithme,【B1】______fromtheairporttotellmethathehad【B2】______Iw
最新回复
(
0
)