【剑指offer】二叉搜索树的后序遍历序列

题目

思路

参考：

我的代码

class Solution {
public:
    bool VerifySquenceOfBST(vector<int> sequence) {
        if(sequence.size()<1)
            return false;
        return verify(sequence,sequence.size()-1,0);
    }
    bool verify(vector<int> sequence,int r,int low){
        if(low>=r)
            return true;
        int i=low;
        while(sequence[i]<sequence[r]){
            i++;
        }
        while(i<r){
            if(sequence[i]<sequence[r])
                return false;
            i++;
        }
        return verify(sequence,i-1,low)&&verify(sequence,r-1,i);
    }
};