A-A+

已知 棵二叉树的后序遍历序列是dabec 中序遍历序列是debac 则它的前序遍历序列是()

2022-08-06 04:59:00 问答库 阅读 176 次

问题详情

已知、棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是()。
A.acbed
B.decab
C.deabc
D.cedba请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:D
解析:依据后序遍历序列可确定根结点为c,由中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如图所示。由此可知该二叉树的前序遍历序列为选项D)。

考点:序列