判断数组是不是二叉搜索树的后序遍历

二叉搜索树的后序遍历序列

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树：
5
/ \
2 6
/ \
1 3
示例 1：
输入: [1,6,3,2,5]
输出: false
示例 2：
输入: [1,3,2,6,5]
输出: true

这块只需要注意,对于后序遍历来说,数组[start,end]的最后一位end就是根节点.然后从前往后遍历,第一个大于根节点的数mid即是右叶子节点,然后数组的[start,mid-1]就是左叶子节点,[mid,end-1]就是右叶子节点.
所以通过递归即可实现上述判断.

public boolean verifyPostorder(int[] postorder) {
        return process(postorder,0,postorder.length-1);
    }

    public boolean process(int[] postorder,int start,int end){
        if(start>=end) return true;

        //找到第一个大于postorder[end]即根节点的数字 即可将左右节点划分开了
        int mid = start;
        while(postorder[mid]<postorder[end]) mid++;

        //这一步是为了验证后半部分的右节点是不是满足搜索树的规则
        int checkEnd = mid;
        while(postorder[checkEnd]>postorder[end]) checkEnd++;

        return checkEnd==end && process(postorder,start,mid-1) && process(postorder,mid,end-1);
    }