首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
90
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
根据我国教育法的规定,下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
现代心理学研究表明,如果教学目标是传递言语信息,那么,在有现成的文字教材的条件下,对中学生而言,最适当的方法是()。
在其他教育要求与发展条件都具备的情况下,在教育过程中起决定作用的是()。
在时间上,家庭教育是()。
两名或两名以上的教师合作施教,根据他们的能力和特长组成“互补性”的结构,通过分工协作,他们在教学工作中分别承担不同的角色和任务,共同负责一个或几个平行班的教学工作。这是()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
个人信息保护立法的优劣,最重要的评价标准就是科学而且精准地________两大法律价值,一方面是保障个人信息权益,同时又不能过度影响个人信息的合理利用。相信随着各方积极参与讨论,________,最终一定会制定出一部良善的个人信息保护法,实现二者的____
疫情导致全国产业格局重塑,中国国内也面临严峻挑战,中国将________内陆的新基建投资和消费转型构建稳定的国内循环,巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是:
深度学习是指在模仿人脑机制的神经网络中,对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法,错误的是()。
随机试题
与愤怒期的病人沟通时,护士应()
木瓜与蚕沙均能治疗_________,_________。木瓜又能治_________,蚕沙又能治_________。
南方某农业县于1999年7月底8月初暴发了一种急性传染病,主要症状为高热、呕吐、抽搐、昏迷,发病数百人,病死率高达20%左右,调查组到现场进行了实地考查,通过流行病学调查发现病例主要集中在儿童,波及面广,涉及十余个县及百余个乡镇。病例分布高度散在,每个村
施工总承包管理模式相比于施工总承包模式所具备的优点不包括( )。
碎石沥青混凝土(SAC)沥青路面中填料的含量应严格控制。减少混合料中()颗粒的含量。
按照《公司法》规定,对有限责任公刮和股份有限责任公司的互相变更要求,下面描述正确的是()。
下列属于评价区域金融发展水平的主要指标有()。
新中国成立70年来,我国总人口由1949年的5.4亿人发展到2018年的近14亿人,年均增长率约为1.4%。庞大的人口总量为中国经济的腾飞提供了宝贵的人力资源,为中国特色社会主义现代化建设奠定了坚实的人才基础。新中国成立以来,我国的人口发展
如图1-3_2,曲线段的方程为y=f(x),函数f(x)在区间[0,a]上有连续的导数,则定积分∫0axf’(x)dx等于()
Duringthemiddleofthe19thcentury,【T1】Germany,alongwithotherEuropeannations,sufferedfromworkplacedeathsandaccide
最新回复
(
0
)