每日算法--重建二叉树

/**
 *
 * 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
 * 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。
 *
 * 核心思路：
 * 二叉树的前序遍历顺序是：根节点、左子树、右子树，每个子树的遍历顺序同样满足前序遍历顺序。
 * 二叉树的中序遍历顺序是：左子树、根节点、右子树，每个子树的遍历顺序同样满足中序遍历顺序。
 * 前序遍历的第一个节点是根节点，
 * 找到根节点在中序遍历中的位置，在根节点之前被访问的节点都位于左子树，在根节点之后被访问的节点都位于右子树，
 * 递归构建左子树，同样方法构建右子树
 *
 */


public class ReConstructBinaryTree {
    /**
     * Definition for binary tree
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */

    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        if(pre.length==0||in.length==0){
            return null;
        }
        //创建根节点
        TreeNode root = new TreeNode(pre[0]);
        if(pre.length==1){
            return root;
        }
        //遍历中序节点
        int leftCount = 0;  //左子树节点数
        for(int i = 0; i0){
            int[] lpre = new int[leftCount];
            int[] lin = new int[leftCount];
            for(int i =0;i0) {
            int[] rpre = new int[rightLen];
            int[] rin = new int[rightLen];
            for(int i =leftCount+1;i