[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
A．acbed
B．decab
C．deabc
D．cedba
参考答案：
D问题解析:
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D)。
![[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。](http://www.mshxw.com/aiimages/31/257662.png "[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。")
[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。
参考答案：
D问题解析:
依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如图9-14所示。求得该二叉树的前序遍历序列为选项D)。名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
