跟据先序和中序创建二叉树

先序遍历顺序：根，左，右

中序遍历顺序：左，根，右

我们根据先序遍历找到根节点，然后根结点在中序遍历中的位置，可以将根结点外的结点看成两部分，左边结点全看成左孩子，右边结点全看成右孩子。两边结点分别在到先序中找根结点，依次类推。

假设先序序列为ABCDEFG   中序序列为CBDAEGF，用下图描述创建树的过程。

1.先序中第一个结点为A，中序中定位A，A的左边为左孩子，右边为右孩子。

 

2.先看左边这个圈，里面是CBD，先序中第一个为B，在中序中定位B，B的左边为C，右边为D

看右边这个圈，里面是EGF，先序中第一个结点为E，在中序中定位E，GF为右孩子。

3.现在可以看到只有EF中不止一个数据。类推上面的方法，先序中先是F，中序中定位F，G为F的左子树