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

• 题目描述
• 思路分析
• 代码实现

点这里

二叉搜索树+递归
二叉搜索树的后序遍历序列有如下特点：
1.序列最后一个元素为根节点。
2.序列可以根据最后一个元素的大小划分为两个子序列/
这样就满足了递归的条件。

class Solution {
public:
    vector seq;
    bool VerifySquenceOfBST(vector sequence) {
        if(sequence.empty()) return false;
        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