首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-15
28
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://jikaoti.com/ti/SaF9FFFM
本试题收录于:
中学信息技术题库教师公开招聘分类
0
中学信息技术
教师公开招聘
相关试题推荐
自我医务监督的客观检查包括()和其他指标。
内脏各系统包括很多器官,一般可分为()几类。
考虑到运动员的承受能力与训练效果,只有优秀运动员才可以应用的负荷增加方式是波浪式。()
神经系统是由_______、_______及与之相连的_______组成。
下画作品中,不属于版画作品的是()。
简要回答四个学习领域中“造型.表现”和“设计.应用”的区别与联系?
美术是一门操作性很强的学科,课堂教学中教师适度地当场演示往往能给学生起到一个很好的导向作用。但教师的演示过多,会束缚学生的思维,有的学生会不动脑筋照着老师的范画依样画葫芦。导致学生的作业缺乏创意和个性。问题:请结合自己的教学实例,说明你是如何把握
《清明上河图》(绢本设色,图宽24.8厘米,长528.7厘米,北京故宫博物院馆藏)是宋代风俗画家张择端的代表作品,全卷采用全景式构图,内容分为三个段落:首段是郊区农村风光,中段是以虹桥为中心的汴河及其两侧的船舶运输、手工艺和商业贸易活动,后段为城门内外,街
输入/输出设备必须通过I/O接口电路才能连接()。
一篇Word文档有80页,准备打印第20至30页,正确的页码范围应设置为_____。
随机试题
识读φ25h6的含义。
囊尾蚴是哪种绦虫的幼虫时期
A.冷冻干燥B.喷雾干燥C.减压干燥D.红外干燥E.沸腾干燥
太阳辐射的能量是通过()等途径成为室内热的。
在信号源(us,Rs)和电阻RL之间接入一个理想变压器,如图所示,若us=80sinωtV,RL=10Ω,且此时信号源输出功率最大,那么,变压器的输出电压u2等于()。
基金存续期信息披露中信息量最大的文件是基金()。
下列属于客户风险的财务指标是()。
“居安思危”反映的哲学道理是()。
陳丞相平者陽武戶牖鄉人也少時家貧好讀書有田三十畝獨與兄伯居伯常耕田縱平使遊學平為人長大美色人或謂陳平曰貧何食而肥若是其嫂嫉平之不視家生產曰亦食糠西覈耳有叔如此不如無有伯聞之逐其婦而棄之及平長可娶妻富人莫肯與者貧者平亦恥之久之戶牖富人有張負張負女孫五嫁而夫輒
Whileit’seasyenoughtobrushoffafewsleeplessnightswithapotofcoffeeandtheoccasionaldesknap,youmaybedoingmo
最新回复
(
0
)