在数据结构中，已知一棵二叉树的中序遍历结果为：⑤②③④①⑥⑧⑨⑦⑩，后序遍历结果为：⑤④③②⑨⑧⑩⑦⑥①，请画出该二叉树。

admin2017-12-04 37

问题在数据结构中，已知一棵二叉树的中序遍历结果为：⑤②③④①⑥⑧⑨⑦⑩，后序遍历结果为：⑤④③②⑨⑧⑩⑦⑥①，请画出该二叉树。

选项

答案[*]

解析中序遍历是先访问左子树，再访问根结点，最后访问右子树；后序遍历是先访问左子树，再访问右子树，最后访问根结点。由题干可得①为该二叉树的根结点，⑤②③④是左子树，⑥⑧⑨⑦⑩是右子树，然后只考虑中序遍历和后序遍历中的⑤②③④，可得②为左子树的根结点，同理分析左右子树，最后得到二叉树。

转载请注明原文地址:https://kaotiyun.com/show/4Lmq777K

本试题收录于：小学信息技术题库教师公开招聘分类

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

在数据结构中，已知一棵二叉树的中序遍历结果为：⑤②③④①⑥⑧⑨⑦⑩，后序遍历结果为：⑤④③②⑨⑧⑩⑦⑥①，请画出该二叉树。

小学信息技术

教师公开招聘

英语教学评价中，如何实现评价主体的多元化和形式的多样化?

请谈谈你对生长需要和缺失需要的理解。

教师是人类灵魂的工程师。

阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。

下列有关文学常识的表述不正确的一项是()。

课程是动态生成的生态系统，因之间不断地相互作用而生长。在这个系统中。是最活跃的因素。

工具性与______________的统一，是语文课程的基本特点。

关系模型是由关系数据结构和关系完整性约束两部分组成。()

病人75岁，近月来出现语言不清，吞咽障碍，检查双侧软腭活动差，咽反射(-)，有舌肌萎缩，伸舌不能，诊断为球麻痹，病变部位在

病人行毕Ⅱ式胃大部切除术，术后第2周，进食10一20分钟后出现上腹饱胀、头晕、心悸、出冷汗、恶心呕吐。考虑可能发生

行政强制措施与行政强制执行共同点在于()。

简述永磁直流伺服电动机的组成、特点及工作原理。

旅游公司司机简某在送旅客前往旅游景点途中违章行驶，发生交通事故，致使游客张某受伤。下列关于旅游公司与简某对张某的责任承担的说法中，正确的是()。(2016年回忆版)

护照是中国旅游者出入境的主要证件。()

小李在制作Flash作品时，界面如下图所示。下列说法正确的是()。

行政复议和行政诉讼活动共同适用的基本原则和规定有哪些?()

人生的社会价值是实现人生自我价值的基础，评价人生价值的大小主要应看一个人的人生活动对社会所作的贡献，但这并不意味着要否认人生的自我价值。因此，这体现了评价一个人的价值要()

在数据结构中，已知一棵二叉树的中序遍历结果为：⑤②③④①⑥⑧⑨⑦⑩，后序遍历结果为：⑤④③②⑨⑧⑩⑦⑥①，请画出该二叉树。

小学信息技术

教师公开招聘

英语教学评价中，如何实现评价主体的多元化和形式的多样化?

请谈谈你对生长需要和缺失需要的理解。

教师是人类灵魂的工程师。

阅读下面一首诗，按要求回答问题。裴给事宅白牡丹裴潾长安豪贵惜春残，争赏街西紫牡丹。别有玉盘承露冷，无人起就月中看。[注](《唐国史补》)牡丹中以大红大紫为贵，白色牡丹不受重视。

下列有关文学常识的表述不正确的一项是()。

课程是动态生成的生态系统，因________之间不断地相互作用而生长。在这个系统中。________是最活跃的因素。

工具性与______________的统一，是语文课程的基本特点。

关系模型是由关系数据结构和关系完整性约束两部分组成。()

病人75岁，近月来出现语言不清，吞咽障碍，检查双侧软腭活动差，咽反射(-)，有舌肌萎缩，伸舌不能，诊断为球麻痹，病变部位在

病人行毕Ⅱ式胃大部切除术，术后第2周，进食10一20分钟后出现上腹饱胀、头晕、心悸、出冷汗、恶心呕吐。考虑可能发生

行政强制措施与行政强制执行共同点在于()。

简述永磁直流伺服电动机的组成、特点及工作原理。

旅游公司司机简某在送旅客前往旅游景点途中违章行驶，发生交通事故，致使游客张某受伤。下列关于旅游公司与简某对张某的责任承担的说法中，正确的是()。(2016年回忆版)

护照是中国旅游者出入境的主要证件。()

小李在制作Flash作品时，界面如下图所示。下列说法正确的是()。

行政复议和行政诉讼活动共同适用的基本原则和规定有哪些?()

人生的社会价值是实现人生自我价值的基础，评价人生价值的大小主要应看一个人的人生活动对社会所作的贡献，但这并不意味着要否认人生的自我价值。因此，这体现了评价一个人的价值要()

课程是动态生成的生态系统，因之间不断地相互作用而生长。在这个系统中。是最活跃的因素。