首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-04
24
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://kaotiyun.com/show/4Lmq777K
本试题收录于:
小学信息技术题库教师公开招聘分类
0
小学信息技术
教师公开招聘
相关试题推荐
面包沃尔夫冈.博歇尔特①她突然醒来。两点半。她寻思,为什么会突然醒了。哦,原来是这样!厨房里有人碰了一下椅子。她仔细地听着厨房里的声音。寂静无声。太安静了,她用手摸了一下身边的床,发现是空的。这就是为什么如此特别安静的原因了——没有他的
目前我国中小学语文课程主要由课程计划、课程标准、()三个部分组成。
在训诂学中,注释中常有“读为”、“读曰”这样的字,其作用主要是为了_______________。
阅读下面一段文字,完成题目。高新技术带来的负效应高新技术的发展,应包括健全其抗御“灾害”的功能。但迄今为止,高新技术进步并未与高可靠性工艺、高可靠性监控、高可靠性管理的系统支撑及质保体系相匹配。因此,频频出现难以预料的尴尬局面。海湾战争
梦并不虚幻周国平①在某种意义上,美、艺术都是梦。但是,梦并不虚幻,它对人心的作用和它在人生中的价值完全是真实的。弗洛伊德早已阐明,倘没有梦的疗慰,人人都非患神经官能症不可。不妨设想一下,倘若彻底排除掉梦、想象、幻觉的因素,世界不
阅读下面的材料,根据要求写一篇不少于800字的文章。兔子是历届小动物运动会的短跑冠军,可是不会游泳。一次兔子被狼追到河边,差点被抓住。动物管理局为了小动物的全面发展,将小兔子送进游泳培训班,同班的还有小狗、小龟和小松鼠等。小狗、小龟学会游泳,又多
人前进的时候,一只手朝前,一只手朝后,朝前的手可以接受先行者的忠告,朝后的手拉一把紧跟着的后来者,人类的发展就是这样一条链。请结合你对教育的思考,写一篇不少于800字的议论文。要求:①自拟题目,选好角度,确定立意;②作文不得透漏考生任何个人信息。
《三峡》是八年级上册第六单元的一篇课文,如果让你给八年级的学生执教这篇课文(用时一课时),你会怎么做呢?请按要求完成后面的题目:附:《三峡》课文三峡
计算机网络最基本的功能_______。
DNS服务器主要用来实现域名和________的转换。
随机试题
阅读材料,回答问题。材料1中国共产党一经诞生,就把为中国人民谋幸福、为中华民族谋复兴确立为自己的初心使命。一百年来,中国共产党团结带领中国人民进行的一切奋斗、一切牺牲、一切创造,归结起来就是一个主题:实现中华民族伟大复兴。
给定资料鲁迅先生在《最先与最后》一文中说:“我每看运动会时,常常这样想:优胜者固然可敬,但那虽然落后而仍非跑至终点不止的竞技者和见了这样竞技者肃然不笑的看客,乃正是中国将来的脊梁。”结合以上材料,自选角度,自拟题目,写一篇议论文。要求
焊炬上装的烟气吸收器,应能()。
军事采购中,只有中国人民解放军军级以上的采购才适用《政府采购法》的规定,其他的军事采购不适用。()
天津有()和大港两个国家重点开发的油气田。
青少年在童年期思维特征以形象思维为主,在青年期以抽象思维为主,这体现了青少年身心发展的()特点。
论述我国中央人民政府和特别行政区的关系。(2017年法学综合课分析论述第37题)
当x→0时,(1+xsin2x)a-1~1-cosx,求a.
"ShewasmarriedtoanofficerinIndialongagoandshehadalifeofphysicaladventureasexcitingasherpoetry.Herhusband
ProfessorLeeissaid______anotherimportantdiscoveryinphysics.
最新回复
(
0
)