原题目如下：

已知某二叉树后序遍历为dabec,中序遍历为debac,则前序遍历为？


答案是cedba


这是个选择题目。有可能是用排除法做出来的。大家分析一下这种题目的一般思路。还有这个题目的答案是否唯一？

嗯……让我想想

论坛不是有数据结构和算法版面的嘛……

后序c在最后 说明c是树根
中序c也在最后，说明没有右子树。
于是dabe后序，deba中序
e是根，于是d是e的左孩子，ba是右子树的中序，ab是后序
于是b是根

说明树如下：
c
/
e
/ \
d b
\
a

于是前序是
c e d b a

看我的二叉树帖子.里面有写这样的递归程序,很好理解的.