首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
79
问题
假定用两个一维数组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://jikaoti.com/ti/djfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于“四清运动”内容的是()。
北宋时期,对市场商品价格管理主要采取()。
战国时期提出“兼爱”“非攻”的思想家是()。
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
《关于建国以来党的若干历史问题的决议》指出:“我们现在赖以进行现代化建设的物质技术基础,很大一部分是这个期间建设起来的,全国经济文化建设等方面的骨干力量和他们的工作经验,大部分也是在这个期间培养和积累起来的,这是这个期间党的T作的主导方面。”“这个期间”是
第二次世界大战后,资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
洋务派创办军事工业的方式是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
随机试题
Althoughit’stoughfindingajobthesedays,Henrygota________inafamouscompany.
临床上使用的辐照红细胞主要是为了A.预防非溶血性发热反应B.预防过敏反应C.预防TA-GVHDD.预防输血传播的疾病E.需要长期依赖输血治疗的患者减少输血次数
会计数据一般保存在()中。
下列关于我国历史的说法,正确的是()。
舞榭歌台,___________。(辛弃疾《永遇乐.京口北固亭环古》)
蒸发冷却是指液体在蒸发成气体的过程中会吸热,从而降低周围的温度起到冷却的效果。蒸发冷却效应是指在目的或志趣相同的人们组成的社会团体中,团体的价值跟液体的整体温度类似,当价值较高的成员离开社团后,社团自身的平均价值会降低。根据上述定义,下列属于蒸发冷却效应的
羊群效应
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【B1】homelessnesshasreachedsuchproportionsthatlocalgov
YouwanttoinstallWindows2000Professionalon45newcomputersonyourcompany’snetwork.YoufirstinstallWindows2000Prof
在关系模型中,实现“关系中不允许出现相同的元组”的约束是通过______。
最新回复
(
0
)