[单项选择题] 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。

A．acbed
B．decab
C．deabc
D．cedba

参考答案： Ddeba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树的前序遍历序列为选项D)。

● 参考解析