剑指OFFER----面试题33. 二叉搜索树的后序遍历序列

Posted clown9804

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指OFFER----面试题33. 二叉搜索树的后序遍历序列相关的知识,希望对你有一定的参考价值。

链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/

 

代码:

class Solution {
public:

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

    bool dfs(vector<int>& postorder, int l, int r) {
        if (l >= r) return true;
        int root = postorder[r];
        int k = l;
        while (k < r && postorder[k] < root) k++;
        int s = k;
        while (s < r && postorder[s] > root) s++;
        if (s != r) return false;
        return dfs(postorder, l, k - 1) && dfs(postorder, k + 1, r - 1);
    }
};

 

以上是关于剑指OFFER----面试题33. 二叉搜索树的后序遍历序列的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer对答如流系列 - 二叉搜索树的后序遍历序列

《剑指offer》面试题24 二叉搜索树的后序遍历序列 Java版

剑指offer:面试题24二叉搜索树的后续遍历序列

⭐算法入门⭐《二叉树 - 二叉搜索树》中等01 —— LeetCode 剑指 Offer 33. 二叉搜索树的后序遍历序列

⭐算法入门⭐《二叉树 - 二叉搜索树》中等02 —— LeetCode 剑指 Offer 33. 二叉搜索树的后序遍历序列

剑指 Offer 33. 二叉搜索树的后序遍历序列