剑指offer-重建二叉树

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

相信大家对于这道题的原理应该很清楚了，很容易想到这是一个递归思想，但是笔者的代码在本地IDE中所有测试用例均正确，在牛客网却提示相同的测试用例发生了越界，这就很令人不解了。后来笔者测试更多用例，仍旧未发现错误之处，这大概就是递归的头痛之处吧。。。

笔者代码（显得冗长，效率不如后面大神的代码，但是相对来说好理解一些）：

    private static int val = 0;

    public TreeNode reConstructBinaryTree(int[] pre, int[] in) {
        if (pre == null || in == null || pre.length != in.length)
            return null;
        return buldTree(pre, 0, in.length - 1, in);

    }

    public TreeNode buldTree(int[] pre, int m, int n, int[] in) {
        if (m > n) {
            val--;
            return null;
        }

        TreeNode root = new TreeNode(pre[val]);
        if (m == n)
            return root;
        int index = findIndex(pre[val], in);
        ++val;
        root.left = buldTree(pre, m, index - 1, in);
        ++val;
        root.right = buldTree(pre, index + 1, n, in);
        return root;
    }

    public Integer findIndex(Integer val, int[] in) {// 找到对应位置的元素 用于分区
        for (int i = 0; i < in.length; i++) {
            if (val == in[i]) {
                return i;
            }
        }
        return null;
    }

大神的代码：

public class Solution {
    public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
        TreeNode root=reConstructBinaryTree(pre,0,pre.length-1,in,0,in.length-1);
        return root;
    }
    //前序遍历{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}
    private TreeNode reConstructBinaryTree(int [] pre,int startPre,int endPre,int [] in,int startIn,int endIn) {

        if(startPre>endPre||startIn>endIn)
            return null;
        TreeNode root=new TreeNode(pre[startPre]);

        for(int i=startIn;i<=endIn;i++)
            if(in[i]==pre[startPre]){
                root.left=reConstructBinaryTree(pre,startPre+1,startPre+i-startIn,in,startIn,i-1);
                root.right=reConstructBinaryTree(pre,i-startIn+startPre+1,endPre,in,i+1,endIn);
                      break;
            }

        return root;
    }
}

希望大家能给个解答。