首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
2016-03-29
61
问题
假定用两个一维数组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 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){pfintf(”结点u是结点V的后代”);return(1);} else{pfintf(”结点U不是结点V的后代”);return(0);} }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/bnRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
前期罗马帝国时期,关于罗马东方行省的传统手工业产品的叙述,不正确的是()。
发现电磁感应现象的科学家是()。
明清时期,中国封建制度衰落,最能反映这一特征的历史现象是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
在西北地区,西北野战军采取了蘑菇战术与敌人周旋,这实际上是()。
三国鼎立局面的关键性战争是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
某字长为8位的计算机中,已知整型变量x、y的机器数分别为[x]补=11110100,[Y]补=10110000。若整型变量z=2*x+y/2,则z的机器数为
随机试题
成年男性,60kg,不慎被开水烫伤,双上肢为浅二度,躯干部有4手掌面积深二度,该患者伤后第1个24小时的补液总量约为
A.肾虚B.血虚C.血瘀D.气滞E.血寒
A.尸斑B.尸冷C.尸僵D.尸体腐败E.尸臭死亡后最先发生的改变是
治疗胃热炽盛型妊娠糖尿病的首选方是
祛暑利湿法的代表方是
关于操纵证券、期货市场的刑事责任,下列说法正确的是()。I.单位不能成为本罪的犯罪主体Ⅱ.主观方面只能是获取不正当利益而不能是转嫁风险Ⅲ.犯本罪情节严重的,处5年以下有期徒刑或拘役,并处或者单处罚金Ⅳ.单位犯
2019年7月1日前,下列车辆属于车购税应税范围的有()。
某小型微利企业经主管税务机关核定,2018年亏损30万元,2019年度盈利140万元。该企业2019年度应缴纳的企业所得税为()万元。
要想使列表框只允许单选列表项,应设置的属性为
Howmanyplaceswilltheyvisitonthatday?WhenwilltheyfinishthevisitofSummerPalace?
最新回复
(
0
)