剑指 Offer 33. 二叉搜索树的后序遍历序列

根据二叉搜索树后序遍历的特点，最后的一个数一定是根节点。左–>右–>根
我们只要找到比根节点大的第一个元素i，那么他的左边（不包括）是根节点的左子树，i 到 根-1 是他的右子树。i的前面一定是小于根的了，那么还要检验下i到根-1是否大于根？

class Solution {
    int [] postorder;
    public boolean verifyPostorder(int[] postorder) {
        this.postorder=postorder;
        return recur(0,postorder.length-1);
    }
    public boolean recur(int left,int right){
        if(left>=right) return true;
        int i=left;
        int rightNum=postorder[right];
        while(postorder[i]<rightNum) i++;
        int j=i;
        for(;j<right;j++){
            if(postorder[j]<rightNum) return false;
        }
        return recur(left,i-1)&&recur(i,right-1);
    }
}