首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
85
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
两次直奉战争的胜利方分别是()。
简述中共八大的内容以及主要历史功绩。
北宋时期,对市场商品价格管理主要采取()。
简述诺曼征服的过程及其影响。
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
唐顺宗时,以王叔文、王侄为首的朝臣与宦官之间发生的冲突,称为()。
动态ROM的刷新以()为单位。
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
下列哪些是浅昏迷的表现
为防止全冠颊舌向脱位而增加的辅助固位沟应放在牙冠的
四季养生中正确的是
资产类账户金额增加时,在借贷记账法中需登记在借方。()
A公司是一家商业企业,主要从事商品批发业务,有关资料如下:资料1:该公司2014年、2015年(基期)的财务报表数据如下:资料2:公司预计2016年销售收入增长率会降低为6%,公司经营营运资本占销售收入的比不变,净投资资本中净负债比重保持不变,税后利
根据《侵权责任法》规定,禁止饲养的烈性犬等危险动物造成他人损害的,()应当承担侵权责任。
余勇、焦国瑞、庄文承每天一起去俱乐部锻炼身体,他们每人不是游泳就是打网球。已知:(1)如果余勇游泳,则焦国瑞打网球。(2)余勇或庄文承游泳,但不会都游泳。(3)焦国瑞和庄文承不会都打网球。请问:谁昨天游泳,今天打网球
古人云,“吃一堑,长一智”“塞翁失马,焉知非福”。正确认识人生矛盾,就要树立正确的得失观。下列体现正确的得失观的有
Whichofthefollowingworksexpressedthedesireforanescapefromsocietyandareturntonature?
TheAmericanfarmershavealwaysbeenindependentandhard-working.Intheeighteenthcenturyfarmerswerequiteself-sufficien
最新回复
(
0
)