首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-15
26
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Hx7v777K
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
篮球球队由()人员组成。
学校学生通过《国家体育锻炼标准》需要具备的素质有()等。
用简单线条画出排球动作技术中“正面上手发球”的过程。
体育课结束部分的任务是使学生逐渐恢复到_______的状态,有组织地结束教学活动。
状态反射的生理规律、意义及其在运动中的应用?
在高中阶段运动技能不再是体育学习的重点内容了。()
一位家长在星期一发现儿子上学时磨磨蹭蹭,遂追问是怎么回事,孩子犹豫了半天才道出实情。原来在上个星期二早上,班主任老师召开全班同学会议,用无记名的方式评选3名“坏学生“,因有两名同学在最近违反了学校纪律,无可争议地成了“坏学生”;而经过一番评选,第三顶“坏学
在西方现代主义流派或思潮中,达达主义提出“摒弃一切博物馆、图书馆和科学院”的口号。()
在Windows2000默认情况下,下列叙述正确的是()。
Internet上采用的网络协议是()。
随机试题
男,50,间断性腹泻20余年,加重3个月,大便每日4~5次,不成形,近日纳差,体重明显减轻,化验便潜血阳性,确诊的最佳手段为
患者,女性,20岁。近半年来对家人变得冷漠,不去工作,不洗澡,不主动换衣服,不主动吃饭,对任何事情都表现得无动于衷。该患者最有可能的诊断是
甲亢患者胫前黏液性水肿的特异性组织学表现为
《合同法》规定了同时履行抗辩权、后履行抗辩权和不安抗辩权,这三种抗辩权都是在双务合同中行使。()
智力激励法的会议人数以()人为宜。
现代诗歌名作《雨巷》以苦闷的孤独者和飘忽愁怨的少女为抒情形象,表达了诗人对理想和爱情的期待、失落与寻找。作者是()。
提高百姓“幸福感”是构建和谐社会的重要内容。要提升百姓的“幸福感”,政府应该()。
越是没有领导能力的人,就越觉得自己了不起:越是_______就越是觉得谁都得向他俯首称臣。填入画横线部分最恰当的一项是:
A、Jacksurvivedtheaccident.B、Jacksavedalltheotherpassengers.C、Jackhadlittledamagedonetohiscar.D、Jackwastheon
Argentina(landofsilver)wasgivenitsnameby16th-centuryexplorerswhobelievedthecountrywasrichinsilvermines.Theh
最新回复
(
0
)