首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定用两个一维数组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
91
问题
假定用两个一维数组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
学硕统考专业
相关试题推荐
教师与学生之间有哪些法律关系?()
说服教育法的方式主要有()。
教师在编写教学目标时,要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
备课时,教师要按顺序写出()三种教学计划。
一位老师认为,儿童就像一张白纸,如果给他足够的时间和资源,他能将儿童培养成任何你想要其成为的人。这位老师的观点与教育学家()的教育主张相似。
给定资料1.A市南部两个乡镇为招商引资,和一家畜牧企业签订了投资协议书,并和农民签订了上千亩的土地征用合同,用来创办生猪养殖基地及配套设施等。然而,2018年这家畜牧企业经营跟不上,无力支付土地租赁租金,表层土壤还遭到了破坏。村民张海村说,早知道这样,就
人合公司是指以股东的个人信用为公司信用基础的公司;资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司:人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义,以下哪个公司属于人合公司?
2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万场,比上年下降14.9%;观众
下图右框内纸盒的外表面中,不能折叠成左框内所示的纸盒的是:
从所给的四个选项中,选择最合适的一个填入问号处,使下图中的立体图形①、②、③、④组成一个长方体。
随机试题
适用于大量脓痰患者的胸部物理治疗是
八脉交会穴中,主治心、胸、胃部疾患的是
合同法对咨询成果的保护应该依据以下原则()。
()是混凝土结构设计、施工质量控制和工程验收的重要依据。
下列关于消防水泵接合器的安装要求的说法中,正确的有()。
个人商用房贷款的贷款审批人需审查的内容包括()。
在对消费者进行市场细分的因素中,()很久以来一直是细分消费者市场的重要指标。
阅读下面这首唐诗,然后回答问题。登金陵凤凰台李白凤凰台上凤凰游,凤去台空江自流。吴宫花草埋幽径,晋代衣冠成古丘。三山半落青天外,一水①分白鹭洲。总为浮云能蔽日,长安不见使人愁。[注]①一
简述内部言语的含义及特点。(2013年)
NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot
最新回复
(
0
)