遍历二叉树的应用：由两种遍历序列确定二叉树

已知三种遍历中的任意两种遍历序列， 能否唯一确定一棵二叉树呢？

答案是： 必须要有中序遍历才行。 

先序和中序遍历序列来确定一棵二叉树

 〖分析〗

         根据先序遍历序列第一个结点确定根结点；

         根据根结点在中序遍历序列中分割出左右两个子序列

         对左子树和右子树分别递归使用相同的方法继续分解。

 〖例〗

        先序序列：a b c d e f g h i j

        中序序列：c b e d a h g i j f