Leetcode刷题笔记(c++)_剑指 Offer 33. 二叉搜索树的后序遍历序列

最新推荐文章于 2024-09-02 15:40:47 发布

大风吹~~~~~

最新推荐文章于 2024-09-02 15:40:47 发布

阅读量605

点赞数

文章标签： leetcode c++ 深度优先

本文链接：https://blog.csdn.net/LW_12345/article/details/124653939

版权

递归

class Solution {
public:
    bool dfs(vector<int>& postorder,int l,int r){
        // cout<<"大循环"<<l<<" "<<r<<endl;
        if(l>=r)return 1;
        int i=l;
        while(postorder[i]<postorder[r])i++;
        int j=i;
        while(postorder[i]>postorder[r])i++;
        // cout<<"循环结果"<<j<<" "<<i<<endl;    
        bool flag1=dfs(postorder,l,j-1);
        bool flag2=dfs(postorder,j,r-1);

        return i==r&&flag1&&flag2;
    }
    bool verifyPostorder(vector<int>& postorder) {
        return dfs(postorder,0,postorder.size()-1);
    }
};