首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
admin
2017-12-04
39
问题
在数据结构中,已知一棵二叉树的中序遍历结果为:⑤②③④①⑥⑧⑨⑦⑩,后序遍历结果为:⑤④③②⑨⑧⑩⑦⑥①,请画出该二叉树。
选项
答案
[*]
解析
中序遍历是先访问左子树,再访问根结点,最后访问右子树;后序遍历是先访问左子树,再访问右子树,最后访问根结点。由题干可得①为该二叉树的根结点,⑤②③④是左子树,⑥⑧⑨⑦⑩是右子树,然后只考虑中序遍历和后序遍历中的⑤②③④,可得②为左子树的根结点,同理分析左右子树,最后得到二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/4Lmq777K
本试题收录于:
小学信息技术题库教师公开招聘分类
0
小学信息技术
教师公开招聘
相关试题推荐
情绪异常是一种非常复杂的现象,长期以来,各个领域的学者从自己的学科出发,对此现象纷纷做出各自的解释,但是始终未获解决。现在生物学家也开始涉足这个问题,并从生物学的角度加以探讨,他们的见解让人耳目一新。我们经常说人的情绪多变,其实我们往往不是自己情绪的真正
在春天里观察两只鸟陈峻峰不是一棵,也不是两棵,而是一排水杉,在我居住的城市的东南,向天空高高地直立着,高过了那些栗树、梧桐、刺槐和雪松。两只鸟,我们权且可以称它们为山喜鹊吧,在早春里飞来。我以为我认识它们,我以为它们是去年的那
如何评价教师课堂教学质量?
目前我国中小学语文课程主要由课程计划、课程标准、()三个部分组成。
下列有关文学常识的表述,正确的一项是()。
下面四个单句,与例句的语法结构相同的是()。例:老师鼓励学生学好功课。
在高中语文新闻与传记的教学过程中,教师应重在指导学生阅读_____________新闻作品。
IP地址是由网络标志号和主机标志号组成,其中以“10”开头的是B类地址。()
只有具有法人资格的企业,事业单位或政府机关才能拥有Intemet网上的域名,普通个人用户不能拥有域名。()
请你用铅笔画一幅简笔画“上学图”。(要求:画面至少有两个人物,背景可画树、学校等场景,不需涂色)
随机试题
核黄疸的发生与下列哪项血清浓度升高关系较大
男,70岁。因腹痛、腹胀、呕吐41天就诊。CT发现肝多发转移灶,腹膜、大网膜淋巴结肿大。该病人腹部X线检查典型表现是
400ml全血分离的浓缩红细胞,容量应为
病人,男性,42岁,患扩张型心肌病3年,检查:心界向左下扩大。心脏听诊在下列哪一项情况不可能出现
A公司参与远离所在地炼钢厂的机电安装工程总承包的投标,投标前做了如下工作:(1)分析了招标文件工程范围,本工程含机械设备安装、电气及自动化系统安装、钢结构及非标准件制作安装、工业给水排水施工、防腐及保温工程、筑炉工程。并分析了本公司施工技术力量优劣势,认
张自新传归有光张自新,初名鸿,字子宾,苏州昆山人。自新少读书,敏慧绝出。古经中疑义,群子弟屹屹未有所得,自新随口而应,若素了者。性方简,无文饰。见之者莫不讪笑,目为乡里人。同舍生
北京市应对“非典”疫情背景资料:传染性非典型肺炎。简称“非典”,属于呼吸道疾病传染病,其在2003年春夏之交肆虐于全国,冲击了几乎整个中国,短时间内就扰乱了几亿人的生活,其中,北京市“非典”疫情的发生和应对,在全国最具典型性。2003年
下列国家机关中,实行首长负责制的是()。(2011法单14)
英文缩写ISP指的是
Whatistheexactrelationshipmostlikelybetweenthetwospeakers?
最新回复
(
0
)