已知，前[后]序，和中序遍历，如何简单地求出另一遍历

毕业快一年了，数据结构的知识快忘光了，今天偶尔从程序员试题上看到图的遍历，

从网上搜了些资料：

已知前序是ABCDEFG 中序是CBEDAFG 求二叉树

首先从取前序第1个字母(A) 按此字母把中序分成两段 (CBED) (AFG)
A做根 (CBED)做左子树 (FG)右子树
再按长度把前序后面的部分分成(BCDE) (FG)

问题就转换成
已知前序是BCDE 中序是CBED 求二叉树
和
已经前序是FG 中序是FG 求二叉树

看出来了没有,递归求解的.
下面的步骤省略分析.
前序 中序 : 根 左子树分解 右子树分解
BCDE CBED : B   (C) (C)    (ED) (DE)
C    C    : C
DE　 ED   : D   (E) (E)
E    E    : E

FG   FG   : F              (G) (G)
G    G    : G
得出的二叉树就是
     A
    / /
   B   F
  / /   /
C   D   G
    /
   E