已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍因序列是多少，请详解（图解）

Question

如题所述

Answer 1

【解析】
依据后序遍历序列可确定根结点为c;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示,求得该二叉树的前序遍历序列为选项A)。