给定两个整数数组 preorder 和 inorder ，表示一个二叉树的前序遍历和中序遍历，重构出原二叉树。假设二叉树的节点值没有重复，二叉树节点的定义已经给出。-笔试面试资料

import java.util.*;  /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * }  */  public class Solution {     /**      * 二叉树构造      * @param preorder int整型一维数组 前序遍历      * @param inorder int整型一维数组 中序遍历      * @param length int整型 节点数量      * @return TreeNode类      */     public TreeNode constructTree (int[] preorder, int[] inorder, int length) {         // write code here         if(preorder.length == 0){             return null;         }else if(preorder.length == 1){             return new TreeNode(preorder[0]);         }else{             TreeNode tree = new TreeNode(preorder[0]);             int idx = indexOfArray(inorder, preorder[0]);     // 找到根节点在中序遍历序列中的索引             tree.left = constructTree(Arrays.copyOfRange(preorder, 1, idx + 1), Arrays.copyOfRange(inorder, 0, idx), idx);             tree.right = constructTree(Arrays.copyOfRange(preorder, idx + 1, preorder.length), Arrays.copyOfRange(inorder, idx+1, inorder.length), length - idx);             return tree;         }     }          public int indexOfArray(int[] array, int target){         for(int i = 0;i < array.length;i++)             if(array[i] == target) return i;         return -1;     } }