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

admin2017-12-04 23

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

选项

答案[*]

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

转载请注明原文地址:https://jikaoti.com/ti/RJg4FFFM

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

小学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

小学信息技术

教师公开招聘

Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用英语写

阅读下面这首诗，按照要求作文。手握一滴水一滴水里有阳光的谱系图有雪的过去和未来式有大陆架和沙漠有人的生命……我手握一滴水就是握着一个世界但一个小小的意外，比如一个趔趄

阅读教学是、、之间对话的过程。其中应当是对话的中心。

论述类文本阅读的评价，着重考查学生对文本内容的准确解读。以及对文本信息的筛选和处理能力。

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

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。，，，，___。列车防火系统也很先进，重要设施都附有防火装置。

普通话是以＿＿＿＿＿＿为标准音，以＿＿＿＿＿＿为基础方言，以典范的现代白话文著作为语法规范的语言。

主机像DHCP服务器租用IP地址的过程一共有四步，正确的顺序是()。

冷凝器和汽轮机的连接要()。

石子压碎指标检验中试样质量为100g，试样筛余量80g，则压碎指标值为()。

资产的基本特征有()。

玻璃幕墙上的附件有(　　　)。

下列因素中，会对团体的形成产生影响的有()。

下列关于存货成本的表述中正确的有()。

为实施9年制义务教育而编写出版教科书，除作者事先声明不许使用的外，在教科书中汇编其已经发表的作品时，可以不经著作权人的许可，也可以不向著作权人支付报酬。()

在Word文档编辑中，字符格式通常应用于()。

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

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

小学信息技术

教师公开招聘

Smallthingsmakeabigdifference.Thesmallthingswedocanmakeusaresponsiblememberofthesociety.请根据以上提示，并结合具体事例，用英语写

阅读下面这首诗，按照要求作文。手握一滴水一滴水里有阳光的谱系图有雪的过去和未来式有大陆架和沙漠有人的生命……我手握一滴水就是握着一个世界但一个小小的意外，比如一个趔趄

阅读教学是________、________、________之间对话的过程。其中________应当是对话的中心。

论述类文本阅读的评价，着重考查学生对文本内容的准确解读。以及对文本信息的筛选和处理能力。

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

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。________，________，______，________，_________。列车防火系统也很先进，重要设施都附有防火装置。

普通话是以＿＿＿＿＿＿为标准音，以＿＿＿＿＿＿为基础方言，以典范的现代白话文著作为语法规范的语言。

主机像DHCP服务器租用IP地址的过程一共有四步，正确的顺序是()。

冷凝器和汽轮机的连接要()。

石子压碎指标检验中试样质量为100g，试样筛余量80g，则压碎指标值为()。

资产的基本特征有()。

玻璃幕墙上的附件有( )。

下列因素中，会对团体的形成产生影响的有()。

下列关于存货成本的表述中正确的有()。

为实施9年制义务教育而编写出版教科书，除作者事先声明不许使用的外，在教科书中汇编其已经发表的作品时，可以不经著作权人的许可，也可以不向著作权人支付报酬。()

在Word文档编辑中，字符格式通常应用于()。

McDonald’s,Greggs,KFCandSubwayaretodaynamedasthemostlitteredbrandsinEnglandasKeepBritainTidycalledonfast-fo

阅读教学是、、之间对话的过程。其中应当是对话的中心。

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

依次填入下面一段文字横线处的语句，衔接最恰当的一组是()。铁路客车动车组先进的计算机网络控制技术。，，，，___。列车防火系统也很先进，重要设施都附有防火装置。

玻璃幕墙上的附件有(　　　)。