首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
122
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
阅读材料,回答问题:材料一:战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金,如美国时发展原子能工业的投资,从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场,从50年代中期起,为加强国际市场的竞争力,政府
简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。
洪秀全以宗教手段组织起义,主要利用的是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:明朝推行一条鞭法中“一”的内容是()
洋务运动期间,军事企业主要采取的方式是()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落,而且对后来的历史产生了严重影响。据此回答问题当代史学界认为安禄山、史思明反唐是一场叛乱,其基本理由是他们()
在顺序表的动态存储定义中需要包含的数据成员是()。Ⅰ.数组指针*dataⅡ.表中元素个数nⅢ.表的大小maxSizeⅣ.数组基址base
随机试题
《建设工程施工合同(示范文本)》规定,发包人供应的材料设备与约定不符时,由()承担所有差价。
岩层产状的主要参数有()。
关于上市公司组织机构的特别规定,下列说法正确的有()。
关键事件法的特点是()。
2×18年,甲公司发生的相关交易或事项如下:(1)1月1日,甲公司以2500万元从乙公司购入其发行的3年期资产管理计划的优先级A类资产支持证券,该证券的年收益率为5.5%。该资产管理计划系乙公司将其所有的股权投资和应收款项作为基础资产履行的资产支持证券
下图示意某地北京时间9时的太阳位置。据此回答1~2题。该地经度为()。
中美建交30年来,两国关系虽历经风雨,存在着分歧和利益冲突,但总体上保持了积极、稳步的发展态势。中美关系的发展历程表明()。
张先生以100万价格买下一套房子,一年后加价20万卖出。若当年的消费品价格指数为8%(即物价普遍上涨8%),那么他买卖房屋的利润率为?
实践基础上的理论创新是社会发展和变革的先导,不断推进理论创新
A、Itcreatesalotofnewjobs.B、Itexhaustsresourcessooner.C、Itcausesconflictsbetweenemployersandemployees.D、Itcall
最新回复
(
0
)