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

admin2017-12-15 29

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

选项

答案[*]

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

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

制定体育教学目标的程序有哪些?()

神经的基本结构和功能单位是神经元，也称_______。

全能项目分组时，径赛每组最好5人或5人以上，但不得少于()人。

现代学习方式的核心特征是体验性。()

秦陵兵马俑三号坑设计的是()。

中国传统建筑的外观主要由台基、屋身和屋顶三个部分组成，这实际上最初也与木结构建筑特点有关。()

计算机网络按传输的距离分为、两种类型。

在计算机网络的体系结构中，位于OsI参考模型最底层的是()。

下列有关鼠标操作的叙述中错误的是()。

交换机是工作在()的网络设备。

资本主义的发展经历了自由资本主义和垄断资本主义两个阶段，其法律也与此相适应而表现出某种变化。对此，下列哪些说法是正确的?()

作家的体验有哪特性?

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。社区护士为其进行有关高血压的用药指导，下列不正确的一项是（）

口腔检查的目的是检查

主要用于处理重金属离子、难降解的有机物以及色变和异味的方法是（）。

注册会计师应当运用职业判断，确定如何应对超出可接受水平的不利影响，以下属于注册会计师应当考虑的应对措施的有()。

教材、教学参考书属于教育基本要素中的()

地铁10号线全线共有28站，如果地铁从一站到下一站平均要用2分钟，在每个站停靠时问为1分钟，那么地铁10号线从起点站出发．到达终点站共用()分钟。

根据网络的覆盖范围划分，覆盖范围最小的网络是()。

有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

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

中学信息技术

教师公开招聘

制定体育教学目标的程序有哪些?()

神经的基本结构和功能单位是神经元，也称_______。

全能项目分组时，径赛每组最好5人或5人以上，但不得少于()人。

现代学习方式的核心特征是体验性。()

秦陵兵马俑三号坑设计的是()。

中国传统建筑的外观主要由台基、屋身和屋顶三个部分组成，这实际上最初也与木结构建筑特点有关。()

计算机网络按传输的距离分为______、______两种类型。

在计算机网络的体系结构中，位于OsI参考模型最底层的是()。

下列有关鼠标操作的叙述中错误的是()。

交换机是工作在()的网络设备。

资本主义的发展经历了自由资本主义和垄断资本主义两个阶段，其法律也与此相适应而表现出某种变化。对此，下列哪些说法是正确的?()

作家的体验有哪特性?

患者张某，女性，66岁，头晕、头痛、乏力20年，加重伴恶心、呕吐、烦躁不安1天，查体：血压180/130mmHg，意识模糊。左侧肢体活动受限，心界扩大。社区护士为其进行有关高血压的用药指导，下列不正确的一项是（）

口腔检查的目的是检查

主要用于处理重金属离子、难降解的有机物以及色变和异味的方法是（）。

注册会计师应当运用职业判断，确定如何应对超出可接受水平的不利影响，以下属于注册会计师应当考虑的应对措施的有()。

教材、教学参考书属于教育基本要素中的()

地铁10号线全线共有28站，如果地铁从一站到下一站平均要用2分钟，在每个站停靠时问为1分钟，那么地铁10号线从起点站出发．到达终点站共用()分钟。

根据网络的覆盖范围划分，覆盖范围最小的网络是()。

有以下程序：main(){chars[]="\n123\\";printf("%d,%d\n",strlen(s),sizeof(s));}执行后输出结果是()。

计算机网络按传输的距离分为、两种类型。