首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
59
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
在其他条件相等的情况下,往往一个学习材料两端的项目学习快、记得牢,而中间部分总是学的慢、记得差些。可用于解释这种知识遗忘的理论是()。
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
班集体是否有凝聚力,取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
给定资料1.2009年,D县武胜桥镇玉皇庙村流转全村所有土地,成立了玉皇农业科技有限公司,但由于缺少懂现代农业的专业人才,公司连年亏损。2013年,D县县委提前谋划村“两委”班子,特别是注重选出政治素质好、群众口碑好、带富能力强、服务意识强的村党组织
微生物是地球最早出现的生命形式,这种简单而古老的生命决定了地球演化的方向和进程,推动了土壤的发生和发育,孕育了人类的文明。事实上,土壤中蕴藏的微生物的多样性,被称为地球关键元素循环过程的引擎,是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带,维系
设计一个算法,判断一个算术表达式中的括号是否配对。算术表达式保存在带头结点的单循环链表中,每个结点有两个域:ch和link,其中ch域为字符类型。
随机试题
根据明挖爆破音响信号的相关规定,准备信号应在预告信号()min后发出。
根据法约尔的经营理念,企业的经营活动包括()
在编辑Word2010中的文本时BackSpace键删除光标前的文本,Delete键删除_______的文本。
在国际单位制的基本单位中,长度、质量、物质的量、发光强度四个基本单位量的符号分别是
下列哪项不是中央型颌骨骨髓炎的临床表现
在编制现金预算时,下列各项,不属于现金支出总额的一部分的是()。
设,B是4×2的非零矩阵,且AB=O,则()
m个人的成绩存放在score数组中,请编写函数fun,它的功能是:将低于平均分的人数作为函数值返回,将低于平均分的分数放在below所指的数组中。例如,当score数组中的数据为:10、20、30、40、50、60、70、80、90时,函数返回的
WaltWhitman’s_______waswritteninmemorialofLincoln.
Virtuallyeverydayoftheyearseesanotherartbiennialopeningsomewhereintheworld.Theroleoftheseexhibitionsistosh
最新回复
(
0
)