LeetCode—Construct BinaryTree By InOrder and PostOrder

Question:
通过二叉树的中序遍历序列、后序遍历序列构造二叉树。
Ideas:
中序遍历（左根右），后序遍历（左右根），根据后序遍历序列可以得到根，在中序遍历中找到根的位置，将inorder分为左右子树，针对左右子树的中序、后序序列再开始构建。采用递归。
递归的关键是结束条件分析：每次递归时都要携带inorder的开始和结束的位置，postorder的开始和结束位置，当开始和结束位置相等时说明就只有一个节点，即可结束递归。

public TreeNode buildTree(int[] inorder, int[] postorder) {
        if(inorder.length!=postorder.length||inorder.length==0||postorder.length==0){
            return null;
        }
        return constructTreeNode(inorder,0,inorder.length-1,postorder,0,postorder.length-1);
    }

    public TreeNode constructTreeNode(int[] inorder,int inBegin,int inEnd, 
            int[] postorder,int postBegin,int postEnd){
        int val = postorder[postEnd];
        TreeNode rootNode = new TreeNode(val);
        rootNode.left = rootNode.right = null;
        //中序遍历中有一个节点
        if(inBegin==inEnd){
            //再判断后序遍历中也只有一个节点，且中序和后序中两个节点相等，则返回
            if(postBegin==postEnd&&inorder[inEnd]==postorder[postEnd]){
                return rootNode;
            }//其他的情况就报错。说明输入序列非法
        }

        int rootIndex = inBegin;
        //先在中序遍历中找到根节点，分成左右子树
        while(inorder[rootIndex]!=val&&rootIndex<=inEnd){
            rootIndex++;
        }

        //中序分为左右两子树
        int leftLength = rootIndex-inBegin;
        int inLeftEnd = rootIndex-1;
        int inRightBegin = rootIndex+1;


        int postLeftEnd = postBegin+leftLength-1;
        int postRightBegin = postLeftEnd+1;
        int rightLength = inEnd-rootIndex;


        if(leftLength>0){
            rootNode.left = constructTreeNode(inorder,inBegin,inLeftEnd,postorder,postBegin,postLeftEnd);
        }
        if(rightLength>0){
            rootNode.right = constructTreeNode(inorder,inRightBegin,inEnd,postorder,postRightBegin,postEnd-1);
        }

        return rootNode;

    }