根据前序遍历和中序遍历，构造二叉树

思路：前序的第一个字母为树的根节点，然后查看中序序列中这个字母的位置，它之前的为左子树，之后的为右子树，然后分别对这两个子树的前序和中序序列做递归操作。

    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {        int n = pre.length;        TreeNode root = new TreeNode(pre[0]);        int leftLen = 0;        for(leftLen=0;leftLen<n&&pre[0]!=in[leftLen];leftLen++);        int rightLen = n - leftLen - 1;        int left1[] = new int[leftLen];        int right1[] = new int[rightLen];        int left2[] = new int[leftLen];        int right2[] = new int[rightLen];        for(int i=1;i<=leftLen;i++){            left1[i-1] = pre[i];            left2[i-1] = in[i-1];        }        for(int i=0;i<rightLen;i++){            right1[i] = pre[leftLen+i+1];            right2[i] = in[leftLen+i+1];        }        if(leftLen>0){            root.left = reConstructBinaryTree(left1,left2);        }        if(rightLen>0){            root.right = reConstructBinaryTree(right1,right2);        }        return root;    }