首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数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
96
问题
假定用两个一维数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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
在操作系统中,P,V操作是一种()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
著名的网络OSI七层模型是由()组织提出来的。
IEEE754标准规定的64位浮点数格式中,符号位为1位,阶码为11位,尾数为52位。则它所能表示的最小规格化负数为()。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
操作系统为了管理文件,设计了文件控制块(FCB),文件控制块的建立是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
相对于微程序控制器,硬布线控制器的特点是____。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
随机试题
以下选项中属于川端康成作品的有()
在公司进行清算期间,可以对直接负责的董事、监事、高级管理人员采取通知出境管理机关依法阻止其出境,并申请司法机关禁止其转移、转让或者以其他方式处分财产,或者在财产上设定其他权利措施的,包括下列公司中的:()
关于稳定型心绞痛的发病机制,下列哪一种提法正确
结肠癌经淋巴道转移最先至
引起抗生素相关性假膜性肠炎最可能的细菌是
A.草酸盐结晶B.脂肪醇结晶D.胆红素结晶C.尿酸盐结晶E.酪氨酸结晶黄疸患者尿沉渣可见()
以下属于建构主义教学思想的是()
用多种形式把所有权和()分开,以调动企业积极性,是改革的一个很重要的方面。
逢年过节看望慰问贫困群众,这是一项优良传统。然而岐山县蒲村镇鲁家庄村一位残疾老人,却遭遇到一件令人啼笑皆非的事情。这位卧床多年的残疾爷爷,家人到镇政府领回的过冬慰问福利竟然是一条超短裙和紧身超短裤,别说老人无法穿,就是村里喜欢时尚的年轻人,恐怕也不便穿着。
ChooseTWOletters,A-E.JuliaandBobfindsomeoftheitemstheyneedA.inBob’spencilcaseandtherecyclingbin.
最新回复
(
0
)