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

admin2017-12-04 20

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

选项

答案[*]

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

转载请注明原文地址:https://jikaoti.com/ti/RJg4FFFM

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

学生的语文素养包括哪些方面的内容，它们之间有何内在联系?

__________是人类最重要的交际工具和信息载体，是人类文化的重要组成部分。

文学批评既是文学活动中的一种基础理论，更是文学活动中突出的应用理论，下列哪一项不是文学批评的操作原则?()。

哪种师生关系模式容易使学生形成良好的人格特征?()

学习者在练习曲线上有什么共同特点?

教学过程的结构指的是教学进程的()。

在网页制作软件FrontPage中，可加入网页特效，如想要文字左、右跑动的效果，通常采用()。

()主要有协调躯体运动，调节肌紧张，维持平衡的机能。

2，3，10，26，72，（）

下列尿沉渣结果提示肾脏有病变的是

初孕妇，孕37周，为羊水过多患者，规律宫缩10小时，破膜后突然剧烈腹痛，少量阴道流血，查：血压90/60mmHg(12.0/8.0kPa)，脉搏110次/分，宫底剑突下一横指，有压痛，胎心胎位不清，宫口开2cm，先露S+1。该例病人最恰当的处理是

减小涡流扩散的方法是

关于“适当的疗程”的说法正确的是（　　）。

出口危险化学品报检时应提供的单据有：

分组教学的基本形式不包括()。

设X1，X2，…，Xn，…相互独立，则X1，X2，…，Xn，…满足辛钦大数定律的条件是()．

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

小学信息技术

教师公开招聘

学生的语文素养包括哪些方面的内容，它们之间有何内在联系?

__________是人类最重要的交际工具和信息载体，是人类文化的重要组成部分。

文学批评既是文学活动中的一种基础理论，更是文学活动中突出的应用理论，下列哪一项不是文学批评的操作原则?()。

哪种师生关系模式容易使学生形成良好的人格特征?()

学习者在练习曲线上有什么共同特点?

教学过程的结构指的是教学进程的()。

在网页制作软件FrontPage中，可加入网页特效，如想要文字左、右跑动的效果，通常采用()。

()主要有协调躯体运动，调节肌紧张，维持平衡的机能。

2，3，10，26，72，（）

下列尿沉渣结果提示肾脏有病变的是

初孕妇，孕37周，为羊水过多患者，规律宫缩10小时，破膜后突然剧烈腹痛，少量阴道流血，查：血压90/60mmHg(12.0/8.0kPa)，脉搏110次/分，宫底剑突下一横指，有压痛，胎心胎位不清，宫口开2cm，先露S+1。该例病人最恰当的处理是

减小涡流扩散的方法是

关于“适当的疗程”的说法正确的是（ ）。

出口危险化学品报检时应提供的单据有：

分组教学的基本形式不包括()。

设X1，X2，…，Xn，…相互独立，则X1，X2，…，Xn，…满足辛钦大数定律的条件是()．

关于“适当的疗程”的说法正确的是（　　）。