首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
2017-01-04
45
问题
假定用两个一维数组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){printf(”结点u是结点V的后代”);retum(1);} else{prinff(”结点u不是结点V的后代”);retum(0);} }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/kLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解析两个战场的地位、作用及相互关系。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
葡萄牙、西班牙最早走上殖民征服道路,从政治上来说是由于()
共产国际“七大”决定加强各国共产党的自主性,主要是由于()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
中国封建社会后期的第一个启蒙学派是由王艮开创的()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
1908年安庆新军起义是由()领导的。
随机试题
关于营养不良的预防,错误的是
为组织职能规定方向乃至具体要求的职能是()
business-to-businessbarter
A、礞石B、天麻C、钩藤D、全蝎E、石决明既平肝潜阳,又清肝明目的药是
仲裁申请书应当写清申请人和被申请人,仲裁请求、事实和理由、仲裁依据等情况,其中仲裁依据是指()。
屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏的最低保修期限为( )。
欧洲债券的发行者、发行地点只能属于同一个国家。()
警察的社会管理职能是()。
在关系数据库设计中,关系模式是用来记录用户数据的()。
A、Goingeverywhere.B、Sittingstill.C、Enjoyingscenery.D、ExperiencinghardshipB
最新回复
(
0
)