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

思路：可以把二叉樹分為左右子樹分別構建，前序遍歷陣列的第一個元素即為二叉樹的根節點，然後在中序遍歷陣列中按照根節點對應的元素把陣列分為兩部分，左邊部分為二叉樹的左子樹，右邊部分為二叉樹的右子樹。然後再用遞迴的方式分別遍歷左右子樹。

測試用例：

1. 功能測試：普通二叉樹（完全二叉樹；非完全二叉樹）
2. 邊界測試：特殊二叉樹（只有一個節點的二叉樹；所有節點都沒有左子節點的二叉樹；所有節點都沒有右子節點的二叉樹）
3. 負面測試：特殊輸入（二叉樹根節點指標為空；輸入的前序遍歷序列和中序遍歷序列不匹配）

public class TreeNode {
	int val;
	TreeNode left;
	TreeNode right;
	TreeNode(int x){
		val = x;
	}
}

public class test_seven {
	public TreeNode reConstructBinaryTree(int[] pre, int[] in){
		
		if(pre == null || in == null){
			return null;
		}
		if(pre.length == 0 || in.length == 0){
			return null;
		}
		if(pre.length != in.length){
			return null;
		}
		
		TreeNode root = new TreeNode(pre[0]);
		for(int i=0; i<pre.length; i++){
			if(pre[0] == in[i]){
				root.left = reConstructBinaryTree(Arrays.copyOfRange(pre, 1, i+1), Arrays.copyOfRange(in, 0, i));
				root.right = reConstructBinaryTree(Arrays.copyOfRange(pre, i+1, pre.length), Arrays.copyOfRange(in, i+1, in.length));
			}
		}
		return root;
	}
}