首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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-08-01
34
问题
假定用两个一维数组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的双亲的一维数组r[i],根据T数组,判断结点U是否是结点V后代的算法转为判断结点V是否是结点U的祖先的问题。 int Generation(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=l;i<=N;i++) //根据L和R填写T if(L[i]f=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的后代”);retum(1);} else{printf(”结点u不是结点V的后代”);return(0);} }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/kNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
魏晋南北朝时期,社会经济特点与前一历史阶段的明显不同之处是()。
中国共产党在抗日民主根据地实行的土地政策是()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
毛泽东参与重庆谈判的主要目的是()。
华沙条约组织
加尔文教传播到法国后,其信仰者被称为()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
随机试题
悲剧的效果是______。()
A.经口感染B.经血行播散感染C.经淋巴道感染D.腹腔内病灶直接蔓延肠结核的主要感染途径是
属于高血压性脑出血手术适应证的是
这种心理学理论称为在此心理治疗的理论中,以下哪项因素是改变和成长最重要的治疗因素
某城市供热管道工程,DN500,长4.6km,碳素钢管;敷设中有几处为穿越河流的水下管道,有一处穿越铁路(非专用线)干线,个别管道焊缝不具备水压试验条件;设计要求对管道焊缝质量用超声和射线两种方法进行无损探伤检验;检验发现其中一个管段焊缝用超声波探伤检验合
银行内部资源分析的内容包括()。
三个运动员跨台阶,台阶总数在100一150级之间,第一位运动员每次跨3级台阶,最后一步还剩2级台阶。第二位运动员每次跨4级台阶,最后一步还剩3级台阶。第三位运动员每次跨5级台阶,最后一步还剩4级台阶。这些台阶总共有()级。
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage
Manypeoplewronglybelievethatwhenpeoplereacholdage,-theirfamiliesplacetheminnursinghomes.Theyareleftinthe(51)
A、It’snotnecessarytocollectinformationaboutthecompany.B、Yourunderstandingofthejobrequirementsisveryimportant.C
最新回复
(
0
)