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

admin2017-12-04 17

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

选项

答案[*]

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

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

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

教育研究的对象是各种教育现象。

教学原则

目前我国中小学语文课程主要由课程计划、课程标准、()三个部分组成。

中学语文教学的阶段目标是从四个方面加以设计的，包括、、、等内容。

_________的目的在于对已学过的知识进行巩固和加深，了解学生接受情况，加强新旧知识的联系。

认真阅读下面这篇文章，设计一个教案。桥之美吴冠中“我走过的桥比你走过的路还长”，现在大概很少有人用这种口吻教训后生小子了!人生一世自然都要经过无数的桥，除了造桥的工程人员外，恐怕要算画家见的桥最多了。

对学生而言，学校的语言环境是学习语言的重要环境。它可分为()。

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

使用浏览器登录微信与朋友交流，采用的是_______模式。

铜热电阻的测温范围比铂热电阻测温范围宽。

快速进行性肾小球肾炎主要增生的细胞是

A．陈皮、砂仁B．细辛、五味子C．山药、菊花D．川芎、贝母道地药材产于河南的是

下列关于集体土地所有权的描述中，正确的是(　　　)。

商业银行的产品组合策略中的产品线专业型策略强调的是()。

竞争：合作：共赢

在中国确立社会主义制度是中国共产党在波澜壮阔的历史进程中为中华民族作出的三个伟大历史贡献之一。社会主义基本制度的确立()

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

Theotherday,mybrotherdrovehiscardownthestreetat______Ithoughtwasadangerousspeed.

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

小学信息技术

教师公开招聘

教育研究的对象是各种教育现象。

教学原则

目前我国中小学语文课程主要由课程计划、课程标准、()三个部分组成。

中学语文教学的阶段目标是从四个方面加以设计的，包括________、________、________、________等内容。

_________的目的在于对已学过的知识进行巩固和加深，了解学生接受情况，加强新旧知识的联系。

认真阅读下面这篇文章，设计一个教案。桥之美吴冠中“我走过的桥比你走过的路还长”，现在大概很少有人用这种口吻教训后生小子了!人生一世自然都要经过无数的桥，除了造桥的工程人员外，恐怕要算画家见的桥最多了。

对学生而言，学校的语言环境是学习语言的重要环境。它可分为()。

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

使用浏览器登录微信与朋友交流，采用的是_______模式。

铜热电阻的测温范围比铂热电阻测温范围宽。

快速进行性肾小球肾炎主要增生的细胞是

A．陈皮、砂仁B．细辛、五味子C．山药、菊花D．川芎、贝母道地药材产于河南的是

下列关于集体土地所有权的描述中，正确的是( )。

商业银行的产品组合策略中的产品线专业型策略强调的是()。

竞争：合作：共赢

在中国确立社会主义制度是中国共产党在波澜壮阔的历史进程中为中华民族作出的三个伟大历史贡献之一。社会主义基本制度的确立()

MedicalJournalsMedicaljournalsarepublicationsthatreportmedicalinformationtophysiciansandotherhealthprofession

Theotherday,mybrotherdrovehiscardownthestreetat______Ithoughtwasadangerousspeed.

中学语文教学的阶段目标是从四个方面加以设计的，包括、、、等内容。

下列关于集体土地所有权的描述中，正确的是(　　　)。