已知后序遍历，中序遍历，求前序

已知二叉树后序遍历序列为dabec，中序遍历序列为debac,那么它的前序遍历序列是？

后序：左 右 根
中序：左 根 右
前序：根左右

1. 由后序可知，c 是根节点
2. 由中序可知，c 没有右孩子，结合后序得 e 为 c 的左孩子
3. 根据 e 节点，结合中序，d 为 e 的左孩子
4. 根据 e 节点，结合后序，b 为 e 的右孩子，a 为 b 的右孩子

cedba