首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数L[N]和R[N]作为有N个结点l,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个结点l,2,…,N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子;L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T[i]存放结点i的
admin
2019-08-15
91
问题
假定用两个一维数L[N]和R[N]作为有N个结点l,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 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=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/QcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清朝的()划定了中俄两国中段边界,是继续谈判确立两国相互关系的全面条约的基础
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
论述雅典和罗马通过对外扩张成为帝国的过程,并分析雅典帝国短暂而罗马帝国长久的原因。
“一战”期间,中国民族资本主义迅速发展的重要作用是()。
【《中国之命运》】南京大学2002年综合卷真题;南京大学2003年中国近现代史真题;武汉大学2003年中华民国史真题;南京大学2004年中国近现代史真题;中国社科院2014年中国近现代史真题;南京大学2015年中国近现代史基础真题
相对于单一内核结构,采用微内核结构设计实现操作系统具有诸多好处,但是,()并不是微内核的优势。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
设一棵二叉树是由森林转换而来的,若森林中有n个非终端结点,则二叉树中无右孩子的结点个数为()。
设备管理中,设备映射表(DMT)的作用是()。
随机试题
这个标志是何含义?
人生的自我价值
确诊早期滑膜结核的重要检查是
企业事业单位和其他生产经营者,为改善环境,依照有关规定转产、搬迁、关闭的,人民政府应当予以支持。()
如图所示,电阻不计的竖直光滑金属轨道PMNQ,其PMN部分是半径为r的1/4圆弧,NQ部分水平且足够长,匀强磁场的磁感应强度为B,方向垂直于PMNQ平面指向纸面内侧。某粗细均匀质量分布均匀的金属杆质量为m,电阻为R,长为r,从图示位置由静止释放,若当地的重
“个人的抱负不可能孤立地实现,只有把它同时代和人民的要求紧密结合起来,用自己的知识和本领为祖国为人民服务,才能使自身价值得到充分实现。”这句话的含义有()
已知是矩阵的一个特征向量.试确定参数a,b及特征向量ξ所对应的特征值;
根据上面的描述,完成下述的时序图。比较时序图和协作图,说明区别和联系。
TheGeneIndustryMajorcompaniesarealreadyinpursuitofcommercialapplicationsofthenewbiology.Theydreamofplacin
HowInterpretersWork?I.UnderstandingA.Aboutwordsandexpressions—【T1】______wordsmaybeleftout:【T1】______—Ifnotknow
最新回复
(
0
)