題目：輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列{4,7,2,1,5,3,8,6}，則重建二叉樹並返回。

分析：遞歸的本質就是將大問題不斷分解為相同類型的小問題，直到找到一個出口為止。這裏，根據前序和中序的性質找到1為根節點，那麽就可以分解為2，4，7與4，7，2，即長度變短了。之後依次求解其他的。

public TreeNode reConstructBinaryTree(int[] pre, int[] in) {
    if (pre == null
 
 || in == null
            || pre.length == 0 || pre.length == 0
            || pre.length != in.length) {
        return null;
    }

    TreeNode treeNode = new TreeNode(pre[0]);
    for (int i = 0; i < in.length; i++) {
        if (pre[0] == in[i]) {
            treeNode.left = reConstructBinaryTree(Arrays.copyOfRange(pre, 1, i + 1), Arrays.copyOfRange(in, 0, i));
            treeNode.right 
 
= reConstructBinaryTree(Arrays.copyOfRange(pre, i + 1, pre.length), Arrays.copyOfRange(in, i + 1, in.length));
        }
    }
    return treeNode;
}

劍指Offer（書）：重建二叉樹