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

admin2017-12-04 34

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

选项

答案[*]

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

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

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

试述学习动机的作用。

补写出下列名句名篇中的空缺部分。锦瑟无端五十弦，一弦一柱思华年。，。

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。(1)中新网北京站2004年12月21日消息称，电子邮件已跃升为计算机病毒的主要传播_______。(2)日本国民自卫队在有关军事用语上玩弄文字游戏，刻意有别于国际上通行

下列三部著作成书的先后顺序是()。

下列VB程序的功能是：在窗体上输入形状为直角三角形的九九乘法表。将程序横线上的内容补充完整，事件如下：PrivateSubCommand1＿Click0Dimi，jAsIntegerDimSAsStringPrintTab

下列不属于计算机网络协议的是()。

一个主机有多个IP地址，其中一个地址是192．168．12．11，则它的其他地址可能是()。

王华制作微课时，打开应用程序过多，导致系统运行很慢，需要打开“Windows”任务管理器窗口，停止一些应用程序，应使用的组合键是()。

路由器根据所收到的数据包头的源MAC地址进行转发。()

发卡机构调整信用卡利率的，应至少提前()个自然日按照约定方式通知持卡人。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

A．易发生DICB．骨髓无特异性改变C．缺乏葡萄糖脑苷脂酶D．缺乏神经鞘磷酸脂酶E．尿中出现B-J蛋白多发性骨髓瘤

患者康某，胃肠燥热，症见大便干结难解，小便频数。治宜选用()

计划生育政策法规的一般规定包括()。

心理咨询过程可分为若干阶段，其中的核心阶段是()。

在大陆法系，非正式意义上的法的渊源主要指()。

微分方程y"一2y’一x2+e2x+1由待定系数法确定的特解形式(不必求出系数)是________．

设函数f(x)在[0，1]上二阶可导，且f(0)=f(1)，|f"(x)|≤M，证明：

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

小学信息技术

教师公开招聘

试述学习动机的作用。

补写出下列名句名篇中的空缺部分。锦瑟无端五十弦，一弦一柱思华年。________，________。

将下列选项中的词语依次填入各句横线处，最恰当的一组是()。(1)中新网北京站2004年12月21日消息称，电子邮件已跃升为计算机病毒的主要传播_______。(2)日本国民自卫队在有关军事用语上玩弄文字游戏，刻意有别于国际上通行

下列三部著作成书的先后顺序是()。

下列VB程序的功能是：在窗体上输入形状为直角三角形的九九乘法表。将程序横线上的内容补充完整，事件如下：PrivateSubCommand1＿Click0Dimi，jAsIntegerDimSAsStringPrintTab

下列不属于计算机网络协议的是()。

一个主机有多个IP地址，其中一个地址是192．168．12．11，则它的其他地址可能是()。

王华制作微课时，打开应用程序过多，导致系统运行很慢，需要打开“Windows”任务管理器窗口，停止一些应用程序，应使用的组合键是()。

路由器根据所收到的数据包头的源MAC地址进行转发。()

发卡机构调整信用卡利率的，应至少提前()个自然日按照约定方式通知持卡人。

Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp

A．易发生DICB．骨髓无特异性改变C．缺乏葡萄糖脑苷脂酶D．缺乏神经鞘磷酸脂酶E．尿中出现B-J蛋白多发性骨髓瘤

患者康某，胃肠燥热，症见大便干结难解，小便频数。治宜选用()

计划生育政策法规的一般规定包括()。

心理咨询过程可分为若干阶段，其中的核心阶段是()。

在大陆法系，非正式意义上的法的渊源主要指()。

微分方程y"一2y’一x2+e2x+1由待定系数法确定的特解形式(不必求出系数)是________．

设函数f(x)在[0，1]上二阶可导，且f(0)=f(1)，|f"(x)|≤M，证明：

补写出下列名句名篇中的空缺部分。锦瑟无端五十弦，一弦一柱思华年。，。