重建二叉树

/**
 * 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 {
    /*
     * 首先理解二叉树的定义，以及二叉树前序遍历和中序遍历的区别。
     * 先看一个例子，某二叉树的前序和中序分别是
     * 前序  1，2，3，4，5，6，7
     * 中序  3，2，4，1，6，5，7
     * 然后不断的找到树和子树的根节点，递归的创建树。
     * 因此每一次首先要找到树或者子树的根节点，然后在前序中识别左右子树的范围。
     * 递归的结束条件是，
     */
    
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        if (pre.length == 0 || in.length == 0)
            return null;
        
        int rootvalue = pre[0];
        TreeNode root = new TreeNode(rootvalue);
        // 然后找到中序中的root，再划分左右子树，递归传入
        int rootIndexIn = 0;
        while(in[rootIndexIn]!=rootvalue)
            rootIndexIn++;
        
        root.left = reConstructBinaryTree(Arrays.copyOfRange(pre, 1, rootIndexIn+1), Arrays.copyOfRange(in, 0, rootIndexIn));
        root.right = reConstructBinaryTree(Arrays.copyOfRange(pre, rootIndexIn+1, pre.length), Arrays.copyOfRange(in, rootIndexIn+1, pre.length));
        
        return root;
    }
    
}

这块有一个点，Arrays的copyOfRange数组的使用 （数组，起始下标，终止下标） 注意：左闭右开。