首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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-08-01
36
问题
假定用两个一维数组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的双亲的一维数组r[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=l;i<=N;i++) //根据L和R填写T if(L[i]f=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的后代”);retum(1);} else{printf(”结点u不是结点V的后代”);return(0);} }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/kNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国古代的经济、文化中心本来在北方,后来移到了南方。请结合史实对这一转移过程进行述评。
一战后,法国对外政策的特点是()。
元祐二年,王岩叟在奏章中讲到地主与佃客的关系时说:“富民召客为佃户,每岁未受获间,借贷赒给,无所不至。一失抚存,明年必去而之他。”这反映了(),
德国农民战争过程中,颁布的具有资产阶级性质的革命纲领是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
1947年英国通过《蒙巴顿方案》,随后印度和巴基斯坦独立,形成印巴分治局面,在克里米尔地区冲突埋下隐患,《蒙巴顿方案》中印巴分治的依据
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
1939年前后,中国政治思想界展开关于三民主义问题争论的根本原因是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
随机试题
已知某混凝土的水灰比为0.5,用水量为180kg,砂率为33%,混凝土拌合料成型后实测其体积密度为2400kg/m3,试求该混凝土配合比。
静言思之,________。
A.母乳喂养有效B.有皮肤完整性受损的危险C.清理呼吸道无效D.废用综合征E.有自我形象紊乱的可能
根据《民事诉讼法》及相关法律规定,下列哪些事项不需要由法院院长批准或决定?
在间接费用中,不属于社会保障费的是()。
衍生金融工具中的期权可分为()。
旅行社是旅游业的重要组成部分,是近代旅游业产生的标志。()
你跟小王共同负责信息的人工互查,时间紧任务重,小王看得很快,并通过,但是你却发现小王查过的有很多错误,你怎么办?
下列基本制度中主要目的在于保障行政公正原则的是()。
知识产权的国外优先权适用的客体包括()。
最新回复
(
0
)