首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数L[N]和R[N]作为有N个结点l,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个结点l,2,…,N的二叉树的存储结构。L[i]和R[i]分别指示结点i的左儿子和右儿子;L[i]=0(R[i]=0)表示i的左(右)儿子为空。试写一个算法,由L和R建立一个一维数组T[n],使T[i]存放结点i的
admin
2019-08-15
65
问题
假定用两个一维数L[N]和R[N]作为有N个结点l,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的后代”);return(1);} else{ printf(”结点U不是结点V的后代”);return(0);{ }//结束Generation
解析
转载请注明原文地址:https://kaotiyun.com/show/QcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
租庸调制对农业生产的最大作用是()。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
下列关于古日耳曼人的社会状况的叙述中,不正确的是()。
军机处的设置加强了皇权,其最重要的作用是()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
HDLC帧可分为哪几大类?试简述各类帧的作用。
下列不属于设计实时操作系统的主要追求目标的是()。
试比较脱机I/O和联机I/O。
随机试题
简述近代俄国的民粹主义。(北京大学2006年世界通史真题)
甲状腺功能活动主要受下列哪种因素的调节()
3岁小儿,高热、咳嗽伴呼吸急促1天入院。入院体查:T40℃,R54次/分,P168次/分。精神差,面色苍白,烦躁不安,皮肤见猩红热样皮疹,气管右移,左侧胸廓饱满,听诊呼吸音减低,叩诊浊音,右侧可闻及较多的细、湿哕音,心率168次/分,心音低钝,律齐,
A.炔雌醇B.他莫昔芬C.阿那曲唑D.丙酸睾酮E.氟他胺属于芳香氨酶抑制剂的抗肿瘤药是()
某市计划测制本地区的1:2000比例尺的地形图,前期工作是对本地区进行航空摄影。1.摄区概况摄区东西长132km,南北长112km,为一矩形区域,总面积为14784.km2。全测区包含平地和丘陵地两种地形,其中,绝大多数是平地,约占整个测区80%的面积
下列措施项目中属于建筑工程和装饰装修工程共有项目的是()。
未经()批准,任何单位和个人不得委托或者接受他人委托持有或者管理期货公司的股权。
凯恩斯认为,债券的市场价格与市场利率()。
系统中外围设备请求总线控制都是通过( )进行的。
A、Theywillfeelannoyed.B、Theywillbesurprised.C、Theywillfeelintimated.D、Theywillbeimpressedbythem.D
最新回复
(
0
)