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

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。

后序遍历，根在最后。前半部分为左子树，全部小于根，之后进入右子树，均大于等于根，若在右子树中出现小于根的，则肯定不是后序遍历。

class Solution {
private:
    bool find(vector<int> sequence,int l,int r){
        int head=l;
        int tail=r-1;
        if(l>=r) return true;
        while(l<r&&sequence[l]<sequence[r]) l++;
        for(int i=l;i<r;i++){
            if(sequence[i]<sequence[r])
                return false;
        }
        return find(sequence,head,l-1)||find(sequence,l,tail);
    }
public:
    bool VerifySquenceOfBST(vector<int> sequence) {
        if(sequence.empty()) return false;
        return find(sequence,0,sequence.size()-1);

    }
};

 

No。假设输入的数组的任意两个数字都互不相同。