首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数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
70
问题
假定用两个一维数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
学硕统考专业
相关试题推荐
在1956年4月提出实现马克思主义同中国实际“第二次结合”任务的是()。
1870年普鲁士军队侵人巴黎,法国人民组织国民自卫军誓保卫巴黎,参加国民自卫军的大部分是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:随着商业的发展,唐朝在货币和金融方面有一些重要的进步,以下表述全面的是()
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
用户程序发出磁盘I/O请求后,系统的处理流程是:用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中,计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
下列不属于设计实时操作系统的主要追求目标的是()。
随机试题
在心脏听诊方面,对分析诊断心律失常最有价值的心音是
平补平泻法是
A、医师检查患者时,由于消毒观念不强,造成交叉感染B、医师满足患者的一切保密要求C、妊娠危及母亲的生命时,医师给予引产D、医师对患者的呼叫或提问给予应答E、医师的行为使某个患者受益,但却损害了别的患者的利益属于医师违背不伤害原则的是
产妇,28岁。病毒性肝炎,且HBeAg及抗HBe阳性,于昨日正常分娩一女婴。指导母乳喂养时应注意
甲将一匹马租给乙,乙因向丙借款,又将该马出质给丙,因乙无力还款,丙欲对该马行使质权,遭甲反对,为此发生纠纷。下列选项正确的是()。
关于无形资产的计价原则,下列说法中错误的是()。
给水排水管道采用开槽施工时,开挖沟槽堆土高度不宜超过1.5m,且距槽口边缘不宜小于()m。
如果你的住房是2006年以后的新建楼房,那就带有外墙保温层。可见()。
人们常说“教师不要忘记自己也曾是个孩子”,这要求教师()。
阿尔塔米拉洞窟绘画所在的国家是()
最新回复
(
0
)