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

admin2017-12-04 28

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

选项

答案[*]

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

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

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

填入横线部分最恰当的一项是()。《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之___，结构之谨严，材料之丰富，考证之_，问题提出之深刻，剖析解释之_____，实在可为中外学者们的楷模。

下列句子中，标点符号使用错误的一项是()。

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

娓娓与喋喋余光中①不知道我们这一生究竟要讲多少句话。如果有一种工具可以统计，像步行锻炼的人所带的计步器那样，我相信其结果必定是天文数字，其长可以绕地球几周，其密可以下大雨几场。具体情

娓娓与喋喋余光中①不知道我们这一生究竟要讲多少句话。如果有一种工具可以统计，像步行锻炼的人所带的计步器那样，我相信其结果必定是天文数字，其长可以绕地球几周，其密可以下大雨几场。具体情

方舟中学有一台电脑能上QQ，但无法浏览网页，在下列选项中可能设置错误的是()。

虚拟内存

轻度甲亢的基础代谢率为

关于高千伏摄影错误的是

A．Graham一Steel杂音B．胸骨右缘第2肋间收缩期杂音并向颈部传导C．胸骨左缘第3～4肋间舒张期叹气样杂音D．大炮音E．胸骨左缘第2～3肋间收缩期喷射性杂音主动脉瓣关闭不全

该病人可能的诊断是对该病人护理中，下列哪项不妥

村庄初始地调查的范围是()。

负责特种设备安全监督管理的部门在依法履行监督检查职责时，可以行使()职权。

从程度上划分，通货膨胀的种类通常包括(　　)。

根据保险法律制度的规定，下列对保险利益拘表述中，正确的有（）。

我国宪法规定的解释宪法的机关是______。

已知f(x)二阶可导，且f(x)＞0，f(x)f’’(x)-[f’(x)]2≥0(x∈R)．若f(0)=1，证明：f(x)≥ef’(0)x(x∈R)．

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

小学信息技术

教师公开招聘

填入横线部分最恰当的一项是()。《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之_______，结构之谨严，材料之丰富，考证之_______，问题提出之深刻，剖析解释之_______，实在可为中外学者们的楷模。

下列句子中，标点符号使用错误的一项是()。

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

娓娓与喋喋余光中①不知道我们这一生究竟要讲多少句话。如果有一种工具可以统计，像步行锻炼的人所带的计步器那样，我相信其结果必定是天文数字，其长可以绕地球几周，其密可以下大雨几场。具体情

娓娓与喋喋余光中①不知道我们这一生究竟要讲多少句话。如果有一种工具可以统计，像步行锻炼的人所带的计步器那样，我相信其结果必定是天文数字，其长可以绕地球几周，其密可以下大雨几场。具体情

方舟中学有一台电脑能上QQ，但无法浏览网页，在下列选项中可能设置错误的是()。

虚拟内存

轻度甲亢的基础代谢率为

关于高千伏摄影错误的是

A．Graham一Steel杂音B．胸骨右缘第2肋间收缩期杂音并向颈部传导C．胸骨左缘第3～4肋间舒张期叹气样杂音D．大炮音E．胸骨左缘第2～3肋间收缩期喷射性杂音主动脉瓣关闭不全

该病人可能的诊断是对该病人护理中，下列哪项不妥

村庄初始地调查的范围是()。

负责特种设备安全监督管理的部门在依法履行监督检查职责时，可以行使()职权。

从程度上划分，通货膨胀的种类通常包括( )。

根据保险法律制度的规定，下列对保险利益拘表述中，正确的有（）。

我国宪法规定的解释宪法的机关是______。

已知f(x)二阶可导，且f(x)＞0，f(x)f’’(x)-[f’(x)]2≥0(x∈R)．若f(0)=1，证明：f(x)≥ef’(0)x(x∈R)．

填入横线部分最恰当的一项是()。《汉魏两晋南北朝佛教史》于1938年问世，至今已超过半个世纪，此书规模之___，结构之谨严，材料之丰富，考证之_，问题提出之深刻，剖析解释之_____，实在可为中外学者们的楷模。

从程度上划分，通货膨胀的种类通常包括(　　)。