二叉树的先序，中序，后序遍历

先序遍历：1、访问根节点，2、先序遍历左子树，3、先序遍历右子树
中序遍历：1、中序遍历左子树，2、访问根节点，3、中序遍历右子树
后序遍历：1、后序遍历左子树，2、后序遍历右子树，3、访问根节点
三种遍历方式时间复杂度都是0(n)

由二叉树的先序遍历和中序遍历可以唯一的确定一颗二叉树。在先序遍历中，第一个节点就是根节点。在中序遍历中，根节点必然将中序遍历分割成两个子序列，前一个子序列就是根节点左子树的中序序列，后一个子序列是根节点的右子树的中序序列。根据这两个子序列，在先序序列中找到对应的左右序列，在先序序列中，左子序列的第一个节点是左子树的根节点，右子序列的第一个根节点是右子树的根节点，如此递归下去，便能唯一确定一颗二叉树。

中序遍历和后序遍历也可以唯一确定一颗二叉树，后序遍历的最后一个节点就是根节点。可以将终须遍历分割成两个子序列，然后采用类似的方法递归下去，就可以得到一棵二叉树。
如果只知道先序遍历和后序遍历是无法唯一确定一颗二叉树的。

例如，求先序遍历（ABCDEFGHI）和中序遍历（BCAEDGHFI）所确定的一颗二叉树。
首先由先序序列可知A是二叉树的根节点。那么在中序遍历中A之前的BC为左子树的中序遍历，EDGHFI为右子树的中序遍历。我们可以根据这个情况画一个大概的图。

接着我们只看左子树BC，在先序遍历中B在前面可知B是左子树的根节点，那么在中序遍历中C在B右边，说明C是B的右子树，这样我们就确定了左子树。
接着我们来看右子树，由先序遍历可知D是右子树的根节点。在中序遍历中，以D为根节点又可以看出E是D的左子树，GHFI是D的右子树。

接下来就只分析D的右子树，FGIH交给大家分析，我们给出答案