与视频解析有一点不同，最后的末尾，但是想出来了是为什么了

class Solution {
public:
    vector<int> seq; 
    bool verifySequenceOfBST(vector<int> sequence) {
        seq = sequence;
        return dfs(0, seq.size() - 1);
    }
    bool dfs(int l, int r){
        if (l >= r)  return true;
        int root = seq[r];
        int k = l;
        while(k < r && seq[k] < root) k ++;
        for(int i = k; i < r; i ++){
            if(seq[i] < root) 
                return false;
        }
        return dfs(l, k - 1) && dfs(k, r - 1);//k是右子树第一个，r-1是右子树最后一个（即右子树的跟、根）
    }
};