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

优质
小牛编辑
120浏览
2023-12-01
class Solution {
public:

        bool Judge(vector<int> sequence,int left,int right)
    {
        if(left>=right) return true;
        int j=right;
        for(j;j>left&&sequence[j-1]>sequence[right];--j);
        int i=j-1;
        for(i;i>=left;--i)
            if(sequence[i]>sequence[right]) return false;
        return Judge(sequence,left,j-1)&&Judge(sequence,j,right-1);
    }

    bool VerifySquenceOfBST(vector<int> sequence) {

        if(sequence.size()==0) return false;
        return Judge(sequence,0, sequence.size()-1);
    }
};