剑指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》面试题24 二叉搜索树的后序遍历序列 Java版
⭐算法入门⭐《二叉树 - 二叉搜索树》中等01 —— LeetCode 剑指 Offer 33. 二叉搜索树的后序遍历序列
⭐算法入门⭐《二叉树 - 二叉搜索树》中等02 —— LeetCode 剑指 Offer 33. 二叉搜索树的后序遍历序列