首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
2023-02-06
97
问题
假定用两个一维数组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的祖先的问题。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/UIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
创造性是个体心理素质结构中的高级因素,它的发展受多种因素的制约。简述影响创造性发展的因素。
教师应当崇尚科学精神,树立终身学习理念,拓宽知识视野,更新知识结构。()
在上课之前,老师告诉学生提前学习,目的是减少学生的休息时间。()
2020年,由软件产品、信息技术服务、信息安全产品和服务、嵌入式系统软件四大业务形态构成的我国软件和信息技术服务业持续恢复,收入保持较快增长,信息技术服务加快云化发展,软件应用服务化、平台化趋势明显。2020年,软件产品实现收入22758亿元,同
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
①1994年,贝尔实验室的科学家肖尔发现,使用量子计算机可以让大数分解变得很快②人们能想出来的大数分解算法都有很高的复杂度,以至于人们认为也许大数分解这个计算问题本质上就很难③不同的计算问题难度不一样,比如两个数字相乘并不难④
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
微生物是地球最早出现的生命形式。这种简单而古老的生命决定了地球演化的方向和进程,推动了土壤的发生和发育,孕育了人类的文明。事实上,土壤中蕴藏的微生物的多样性,被称为地球关键元素循环过程的引擎,是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带,维系
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
随机试题
简述股骨骨干骨折的临床表现。
Ifyouwanttocommunicatesuccessfullywithanotherperson,youmayhavetothinkaboutthemusicofyourownvoice.
临床常用氟喹诺酮类药物的药理作用为
A.肱动脉损伤B.胴动脉损伤C.尺神经损伤D.腓总神经损伤E.股骨头缺血性坏死腓骨小头骨折可引起
26岁妇女,早孕6周,行人工流产术后,患者突然恶心,出冷汗。查体:面色苍白,血压70/50mmHg,脉搏为60次/分。为减少上述情况的出现,应当如何操作
对科研单位和大专院校服务于各业的技术成果转让、技术培训、技术咨询、技术服务、技术承包所取得的技术性服务收入,企业所得税的优惠政策是( )。
何某(男)与李某(女)于2001年结婚,但婚后感情不和,何某欲提出离婚。2002年3月,何某的父亲去世,留有房屋12间。由于何的母亲早已病故,所以只有何某姐弟四人继承。何某为了不让李某享有房屋所有权,于是跟其他三个继承人商量,决定先放弃继承权,待与李某离婚
与1952年相比,1978年我国科技人员增加了( )。1986年我国科技人员约是1952年的( )。
A、 B、 C、 D、 B
对软件系统总体结构图,下面描述中错误的是()。
最新回复
(
0
)