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

admin2017-12-15 54

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

选项

答案[*]

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

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

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

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

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

中学信息技术

教师公开招聘

医务监督的有关生理指标包括___、_和_____。

青铜器中的________，是统治阶级用以区别尊卑等级的器物。

经变故事画是以图像的形式来说明某部佛经的思想内容，意在于向信徒们宣扬佛经真正内涵的绘画作品。()

对美术教学演示法不恰当的叙述是()

在美国标准信息交换码ASCII中用7位二进制表示______种不同字符。

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

CD所存储的立体声音乐的带宽为20一20000Hz，采样频率44．1kHz，量化精度为16bit，双声道，则一小时的数据量是多少?()

使用鼠标拖动窗口标题栏，可以()。

使用搜索引擎检索信息时，不能缩小搜索范围的措施是()。

依据《金属非金属矿山安全规程》，关于井下空气成分的说法中正确的是()。

有关室间隔的描述，错误的是

有关SARS患者外周血象的描述，错误的是

肾毒性较明显可引起血性下泻

资料：甲公司2012年7月发生下列业务：(1)6日，销售给乙企业一批产品，货款8000元，应交增值税额(销项税额)1360元，货款尚未支付。(2)15日，购买原材料共计5500元，应交增值税额(进项税额)935元，

根据企业所得税法相关规定，下列说法中正确的有()。

有下列()情形的合同无效。

Themanager______metodeliverthemessage.

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

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

中学信息技术

教师公开招聘

医务监督的有关生理指标包括_______、_______和_______。

青铜器中的________，是统治阶级用以区别尊卑等级的器物。

经变故事画是以图像的形式来说明某部佛经的思想内容，意在于向信徒们宣扬佛经真正内涵的绘画作品。()

对美术教学演示法不恰当的叙述是()

在美国标准信息交换码ASCII中用7位二进制表示______种不同字符。

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

CD所存储的立体声音乐的带宽为20一20000Hz，采样频率44．1kHz，量化精度为16bit，双声道，则一小时的数据量是多少?()

使用鼠标拖动窗口标题栏，可以()。

使用搜索引擎检索信息时，不能缩小搜索范围的措施是()。

依据《金属非金属矿山安全规程》，关于井下空气成分的说法中正确的是()。

有关室间隔的描述，错误的是

有关SARS患者外周血象的描述，错误的是

肾毒性较明显可引起血性下泻

资料：甲公司2012年7月发生下列业务：(1)6日，销售给乙企业一批产品，货款8000元，应交增值税额(销项税额)1360元，货款尚未支付。(2)15日，购买原材料共计5500元，应交增值税额(进项税额)935元，

根据企业所得税法相关规定，下列说法中正确的有()。

有下列()情形的合同无效。

Themanager______metodeliverthemessage.

Afamousthinkeroncesaid,"Thegreatestthreattomankindismankinditself!"Whatdoyouthink?Writeanessayofabout400

医务监督的有关生理指标包括___、_和_____。

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