首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组L[N]和R[N]作为有N个结点1,2,…,N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子;L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T[i]存放结点i
假定用两个一维数组L[N]和R[N]作为有N个结点1,2,…,N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子;L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T[i]存放结点i
admin
2019-01-16
90
问题
假定用两个一维数组L[N]和R[N]作为有N个结点1,2,…,N的二叉树的存储结构。L
和R
分别指示结点i的左儿子和右儿子;L
=0(R
=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T
存放结点i的父亲;然后再写一个判别结点U是否为结点V的后代的算法。
选项
答案
由指示结点i左儿子和右儿子的两个一维数组L[i]和R[i],很容易建立指示结点i的双亲的一维数组T[i],根据T数组,判断结点U是否是结点V后代的算法转为判断结点V是否是结点U的祖先的问题。 int Gener|ation(int U,V,N,L[],R[],T[]){ //L[]和R[]是含有N个元素且指示二叉树结点i左儿子和右儿子的一维数组 //本算法据此建立结点i的双亲数组T,并判断结点U是否是结点V的后代 int i: for(i=1;i<=N;i++)T[i]=0; //T数组初始化 for(i=1;i<=N;i++) //根据L和R填写T if(L[i]!=0)T[L[i]]=i; //若结点i的左子女是L,则结点L的双亲是结点i for(i=1;i<=N;i++) if(R[i]!=0)T[R[i]]=i; //i的右子女是R,则R的双亲是i int parent=U; //判断U是否是V的后代 while(parent!=V&&parent!=0)parent=T[parent]; if(parent==V){printf(“结点u是结点V的后代”);return(1);} else{printf(“结点U不是结点V的后代”);return(0);} }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/kiRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清代医学家()强调解剖学对医病的重要性,并通过亲自对尸体的解剖,绘制成《亲见改正脏腑图》25种。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
关于1957年的整风运动,下列不属于其内容的是()。
阅读下列材料,并回答问题:当时帝国地跨欧亚非三洲。地中海成为它的内湖。境内农业、手工业和商业发展起来,海路畅通无阻,陆路纵横交错、四通八达,促进了贸易发展,也有利于信息传递和军队调防。帝国同北欧、印度、中国都有贸易往来,中国的丝绸也传到帝国。原来较落后的
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
下列选项中,控制了西域政权的是()。
三国时期,三国称帝的先后顺序是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
随机试题
患者,女,39岁。腹痛便秘,脐下绞痛,绕脐不止,手足不温,苔白不渴,脉沉弦而迟。宜选用
细菌细胞壁特有的成分是
根据《反不正当竞争法》的规定,下列哪一行为属于不正当竞争行为中的混淆行为?
从事土地评估的中介服务机构必须对土地估价结果独立承担责任,但是要及时将土地估价报告和土地估价业绩清单报国土资源管理部门备查并接受监督。()
重大质量与安全事故发生后,在()的统一领导下,应当迅速组建重大质量与安全事故现场应急处置指挥机构,负责事故现场应急救援和处置的统一领导与指挥。
对于死亡保险而言,死亡率越高则费率()
地质灾害:():堰塞湖相当于():飓风:海啸
①该地区曾________严重的泥石流灾害,造成公路被毁、交通中断。②《宪法》规定,成年子女有________扶助父母的义务。③自从新产品投放市场后,该企业________丰厚。填入画横线部分最恰当的一项是:
今、私たちはコンピュータを使って遠くに住んでいる人と話をしています。コンピュータを使って送られる手紙をメールと言っていますが、メールで世界中の人々と連絡を取ることができます。忙しいときに大変便利です。先日、オーストラリアに住んでいる友達に手紙をも
TheVictorianAgewaslargelyanageof____,eminentlyrepresentedbyDickensandThackeray.
最新回复
(
0
)