首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
121
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
民族区域自治制度是在国家的统一领导下,在()实行民族区域自治,设立自治机关,行使自治制度。
中国共产党领导下的民族区域自治模式最早是在()。
试述北伐战争的过程以及胜利的原因。
试论春秋战国时期思想文化获得发展的主要原因。
反映近代资产阶级政治思想萌芽的著名代表人物是()。
我国第一部系统的史学理论著作是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
20世纪30年代,美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势,维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
以下()协议完成了从网卡到IP地址的映射。
随机试题
男性,35岁,高热,双侧颈部淋巴结肿大1个月。查体:双侧颈部多个淋巴结肿大,1.5cm×1.5cm,无触痛,肝脾肋下未及,血象正常,胸部及腹部CT未探及深部淋巴结肿大。若活检中发现R-S细胞,该患者的临床分期为
下列关于软膏的水包油型乳剂基质的叙述,错误的是
A.法律B.行政法规C.部门规章D.地方政府规章《药物生产质量管理规范》和《药物经营质量管理规范》是()。
关于准予在所得税前列支的一些项目及列支标准,下列说法中错误的是()。
关于分红保险可以采用的红利领取方式,下列选项正确的是()。(1)现金领取(2)累积生息(3)抵缴保费(4)缴清增额保险
在分页存储管理中,减少页面大小,可以减少内存的浪费,所以页面越小越好。()
娜娜写作业时遇到难题,通过搜集信息与知识,运用逻辑规律,逐步缩小解答范围,从而得出了最恰当的、唯一的正确答案,这属于()认知方式。
全国优秀班主任李老师在总结工作经验时强调两点:第一。建立好班集体,好的班集体会带动全班同学一起进步;第二,教育好每一个人,不放过每一件小事,特别不能放过对集体产生影响的“小事“。组织和培养集体是班主任工作的()。
蘑菇管理定律指的是组织或个人对待新进者的一种管理心态。因为初学者常常被置于阴暗的角落,不受重视的部门,只是做一些打杂跑腿的工作,有时还会受到无端的批评、指责、代人受过。组织或个人任其自生自灭,初学者得不到必要的指导和提携,这种情况与蘑菇的生长情景极为相似。
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwen-tyyears.Themainchangehasbeen【
最新回复
(
0
)