首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数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
94
问题
假定用两个一维数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
学硕统考专业
相关试题推荐
制瓷业是光彩夺目的一个手工业部门,北宋的制瓷业的重心在黄河流域和中原地区。回答问题:()创于唐,盛于北宋,以白瓷著名,为宋代印花白瓷的精品
1848年科学社会主义诞生的最主要的因素是()。
下列选择中,()不是操作系统关心的主要问题。
以下叙述不正确的是()。
计算机系统采用补码运算是为了()。
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
假脱机技术(SPOOLing)中,被利用来做虚拟设备的是()。
随机试题
根据《宪法》和法律规定,人民法院行使市判权应当遵循下列原则:________、________、________、________、各民族公民都有用本民族语言文字进行诉讼的权利。
管理者的行为是否符合道德,一般受管理者所处的道德阶段、管理者的个人特征、__________、__________以及道德问题的强度五种因素的影响。
压疮易发生部位包括()。
鉴别中枢性与周围性瘫痪最有意义的体征是
面积相等的两个图形分别如图a)和图b)所示。它们对对称轴y、z轴的惯性矩之间关系为:
建筑物内常用的电气设备和装置包括变、配电装置以及安装在装置中的低压配电和控制电器。下列属于变、配电装置防火措施的检查的是()。
在会计电算化下,现金日记账和银行日记账应当()打印输出。
某粮食白酒生产企业为增值税小规模纳税人,2013年3月销售粮食白酒取得不舍税销售额60万元,已由税务机关代开增值税专用发票;收取包装物押金5.85万元,本月逾期未退还包装物押金1.17万元。20l3年3月该企业应纳增值税为()万元。
实施低成本战略的生产企业应采取的人力资源政策和措施是()。
“既见树木又见森林”是指观察的()。
最新回复
(
0
)