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

admin2017-12-15 53

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

选项

答案[*]

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

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

体育与健康课程标准将学习内容划分为()学习领域。

体育实践类课程与运动训练有很大的区别。从事身体练习是两者共同的特征。()

《标准》以目标的达成来统领教学内容和教学方法的选择。()

用简单线条画出足球动作技术中“凌空抽射”的过程。

将有关联的名词、作品或作者用线连起来。《座椅中的圣母》倪瓒《末日审判》巨然《六君子图》拉斐尔《万壑松风图》米开朗琪罗

肖像漫画最关键的表现因素是变形、夸张和()。

__________为异形同量，成等量不等形状态，其格式较为自由、多变化、无对称轴。

下列软件属于图形处理软件的是()。

我国基础教育教材管理制度改革追求的目标是教材的_、_和高质量。

男性．52岁，5小时前右上腹部挤压伤。查体：中上腹及背部压痛。尿检查正常。X线检查：脊柱正常。膈下未见游离气体，腹膜后有少量积气。可能的诊断为

外来化合物经消化道吸收的主要方式是

某居住小区原有住宅建筑面积为50000m2，其中按规划需拆除原有住宅建筑面积10000m2，新建住宅建筑面积80000m2，则该小区的拆建比是()。[2008年考试真题]

根据《建设工程工程量清单计价规范》(GB　50500—2003)的规定，零星工作项目应根据拟建工程的具体情况，详细列出人工、材料、机械的(　　)，并随工程量清单发至投标人。

在学校教育中，学生对客观世界的认识主要借助的是()。

(2014·山东)从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()

早期智人

Ifnot________withtherespecthefeelsduetohim,Jackgetsveryill-temperedandgrumblesallthetime.

Holdingontothebeliefthatchildrenwillshedtheir"babyfat"astheygetoldermayallowthechildhoodobesityepidemiclas

Theydrivehybridcars,iftheydriveatall,shopatlocalstores,iftheyshopatallandpayofftheircreditcardseverymon

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

中学信息技术

教师公开招聘

体育与健康课程标准将学习内容划分为()学习领域。

体育实践类课程与运动训练有很大的区别。从事身体练习是两者共同的特征。()

《标准》以目标的达成来统领教学内容和教学方法的选择。()

用简单线条画出足球动作技术中“凌空抽射”的过程。

将有关联的名词、作品或作者用线连起来。《座椅中的圣母》倪瓒《末日审判》巨然《六君子图》拉斐尔《万壑松风图》米开朗琪罗

肖像漫画最关键的表现因素是变形、夸张和()。

__________为异形同量，成等量不等形状态，其格式较为自由、多变化、无对称轴。

下列软件属于图形处理软件的是()。

我国基础教育教材管理制度改革追求的目标是教材的___________、___________和高质量。

男性．52岁，5小时前右上腹部挤压伤。查体：中上腹及背部压痛。尿检查正常。X线检查：脊柱正常。膈下未见游离气体，腹膜后有少量积气。可能的诊断为

外来化合物经消化道吸收的主要方式是

某居住小区原有住宅建筑面积为50000m2，其中按规划需拆除原有住宅建筑面积10000m2，新建住宅建筑面积80000m2，则该小区的拆建比是()。[2008年考试真题]

根据《建设工程工程量清单计价规范》(GB 50500—2003)的规定，零星工作项目应根据拟建工程的具体情况，详细列出人工、材料、机械的( )，并随工程量清单发至投标人。

在学校教育中，学生对客观世界的认识主要借助的是()。

(2014·山东)从教育系统所赖以运行的时间标准以及建立于其上的产业技术和社会形态出发，我们可以将教育形态划分为()

早期智人

Ifnot________withtherespecthefeelsduetohim,Jackgetsveryill-temperedandgrumblesallthetime.

Holdingontothebeliefthatchildrenwillshedtheir"babyfat"astheygetoldermayallowthechildhoodobesityepidemiclas

Theydrivehybridcars,iftheydriveatall,shopatlocalstores,iftheyshopatallandpayofftheircreditcardseverymon

我国基础教育教材管理制度改革追求的目标是教材的_、_和高质量。

根据《建设工程工程量清单计价规范》(GB　50500—2003)的规定，零星工作项目应根据拟建工程的具体情况，详细列出人工、材料、机械的(　　)，并随工程量清单发至投标人。