根据先序遍历和中序遍历创建二叉树

算法思想

先序遍历的顺序是根左右，中序遍历的顺序是左根右。根据这一特性，先序遍历的第一个元素肯定是根节点。所以我们只要在中序遍历中找到该根节点的值，根节点以左就是它的左子树，根节点以右就是它的右子树，然后就可以递归的方式创建二叉树

假设现在有一颗二叉树如下

先序序列为（18，14，7，3，11，22，35，27）
中序序列为（3，7，11，14，18，22，27，35）
首先根据先序序列得二叉树的根节点是18，然后根据给定的先序序列可以得知18的左子树的中序序列为（3，7，11，14，），18的右子树的中序序列为（22，37，35），18的左子树的先序序列为（14，7，3，11），18的右子树的先序序列为（22，35，37），进而对18的左右子树分别类推进行处理，便可以确定整颗二叉树。