首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1.2k一1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1.2k一1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
admin
2019-01-16
63
问题
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1.2
k
一1]中,请写一非递归算法,产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild,data,rchild),根结点所在链结点的指针由T给出。
选项
答案
二叉树采用顺序存储结构(一维数组)是按完全二叉树的形状存储的,不是完全二叉树的二叉树顺序存储时,要加“虚结点”。数组中的第一个元素是根结点。本题中采用队列结构。 typedef struct{ BiTree bt; //二叉树结点指针 int num; }tnode; //num是结点在一维数组中的编号 tnode Q[maxsize]; //循环队列,容量足够大 void creat(BiTree T,ElemType BT[]){ //深度h的二叉树存于一维数组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.nun=l; Q[1]=tq; //根入队列 front=0;rear=1: //循环队列头、尾指针 while(front!=rear){ //当队列不空时循环 front=(front+1)%maxsize; tq=Q[front];p=tq.bt;i=tq.num; //出队,取出结点及编号 if(BT[2*i]==’#’ ||2*i>len)p->lchild=null; //左子树为空,’#’表示虚结点 else{ //建立左子女结点并入队列 p->lchild=(BiTree)malloc(sizeof(BiNode)); //申请结点空间 P->lchild->data=BT[2*i]: //左子女数据 tq.bt=p->lehild;tq.num=2*i;rear=(rear+1)%maxsize; //计算队尾位置 Q[rear]=tq; //左子女结点及其编号入队 } if(BT[2*i+1]==’#’||2*i+1>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+1; rear=(rear+1)%maxsize;Q[rear]=tq; //计算队尾位置,右子女及其编号入队 } }//while }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/5lRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列各项中,不属于列宁《四月提纲》内容的是()。
下面有关兵制的内容,与唐玄宗有关的是()
阅读下列史料,并回答问题:在琶勒尼斯(注:地名)一役获胜后,他(庇西特拉图)便占领政府,并解除人民武装;现在他已能稳定地握住僭主政权,并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的:他在塞修斯庙举行了一个武装的阅兵式,同时举行一次民
阅读材料,回答以下问题:一、大清帝国之皇统,万世不易。二、皇帝神圣,不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序,于宪法规定之。五、宪法由资政院起草议决,皇帝颁布之。六、宪政改正提案权,属于国会。七、上院议员,由国民于法定特别资格公选之。八、总
拜占庭帝国的第二个黄金时代是在()。
中古时代实行索贡巡行赋税征收方式的国家是()。
在意大利统一过程中,加富尔为了获得拿破仑三世的支持,让与法国的领土是()。
第三次科技革命对社会经济结构的影响是()。
到1869年为止,人类已发现了多少种化学元素()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
随机试题
在某医院的科普活动中,小李准备使用演示文稿介绍关于水的知识。相关素材存放在考生文件夹下,参考“PPT参考效果.docx”中的示例,按下列要求帮助小李完成演示文稿的制作:在考生文件夹下,将“PPT素材.pptx”文件另存为“PPT.pptx”(“.ppt
下列哪一项不是硝酸酯类的禁忌证
男,42岁。呕吐、腹泻2天,意识模糊、烦躁不安半天急诊入院。查体:血压110/70mmHg,神志恍惚,巩膜中度黄染,颈部可见数枚蜘蛛痣。心肺未见异常,腹软,肝肋下未触及,脾肋下3cm,双上肢散在出血点。检查:Hb90g/L,WBC3.22×109/L,血糖
患者,女性,26岁。咳嗽、痰稀色白,恶寒发热,头身疼痛,无汗,苔薄白,脉浮紧。以咳嗽、吐痰为主症。辨证为
某患者饱餐后不久感到胸骨后疼痛、大汗,查体:血压80/50mmHg,面色苍白,烦躁不安。护士紧急准备首选的检查是()。
试用期内单位是否需要给员工缴纳社保?()。对于本案的处理办法正确的是()。
关于钻探应符合的规定,叙述正确的有()。
下列关于保险公司资金运动的特点表述中,正确的有()。
若一个子程序起始地址为3K,调用指令CALL的内存地址为K+1,则执行CALL指令所要执行指令的地址为()。
Fromthepassage,weknowthatOktoberfesthasahistoryof______yearstillnow.HowmanydayswilltheOktoberfestlast?
最新回复
(
0
)