重建二叉树-java

题目描述
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
示例1
输入
[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]
返回值
{1,2,5,3,4,6,7}

1、前序遍历含义：根-》左-》右
2、中序遍历含义：左-》根-》右

所以前序遍历=[1,2,3,4,5,6,7],中序遍历=[3,2,4,1,6,5,7] 的树，
前N个树节点前序和中序 关系也满足
例如：前序遍历=[1,2,3,4,5,6],中序遍历=[3,2,4,1,6,5]
例如：前序遍历=[1,2,3,4,5],中序遍历=[3,2,4,1,5]

/**

• Definition for binary tree
• public class TreeNode {
• int val;
• TreeNode left;
• TreeNode right;
• TreeNode(int x) { val = x; }
• }
• /
  import java.util.Arrays;
  public class Solution {
  public TreeNode reConstructBinaryTree(int [] pre,int [] in) {

    // 根节点的值，由前序遍历知道，第一个节点是根节点
    int value = pre[0]; 
    TreeNode root = new TreeNode(value); 
    // 遍历中序数组，找到根节点的位置
    // 根节点的左右 分别为 左子树 和右子树
    for(int i=0;i<in.length;i++){
         if(value == 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;

  }
  }