【重建二叉树】通过二叉树的前序和中序遍历重建二叉树

		public TreeNode reConstructBinaryTree(int [] pre,int [] in) {
            if(pre == null || in == null){
                return null;
            }

            return build(pre, in, 0, pre.length-1, 0, in.length-1);
        }

        public TreeNode build(int [] pre,int [] in, int pStart, int pEnd, int iStart, int iEnd){
            if(pStart > pEnd || iStart > iEnd){
                return null;
            }

            TreeNode head = new TreeNode(pre[pStart]);

            // 找到当前头结点在中序遍历中的index
            int index = 0;
            // 注意此处，在传值时iEnd在数组中是一个有效索引，因此用<=进行比较
            for(int i = iStart; i <= iEnd; i++){
                if(in[i] == pre[pStart]){
                    index = i;
                }
            }

            // 左子树长度
            int leftLen = index - iStart;
            // 右子树长度
            int rightLen = iEnd - index;

            // 递归构建左子树
            if(leftLen > 0){
                head.left = build(pre, in, pStart+1, pStart+leftLen, iStart, index-1);
            }

            // 递归构建右子树
            if(rightLen > 0){
                head.right = build(pre, in, pStart+leftLen+1, pEnd, index+1, iEnd);
            }

            return head;
        }