【剑指 Offer 33. 二叉搜索树的后序遍历序列】（判断后序序列是否为二叉搜索树）

最新推荐文章于 2025-12-05 17:02:52 发布

原创最新推荐文章于 2025-12-05 17:02:52 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#servlet #jar #java

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客探讨了一个Java解决方案，用于验证给定的数组是否为一棵二叉树的后序遍历结果。通过递归方法检查后序遍历的正确性，该算法涉及到中缀分隔点的确定和递归子树的验证。

【解题思路】

class Solution {
    public boolean verifyPostorder(int[] postorder) {
        return recur(postorder, 0, postorder.length - 1);
    }
    boolean recur(int[] postorder, int i, int j) {
        if(i >= j) return true;
        int p = i;
        while(postorder[p] < postorder[j]) p++;
        int m = p;
        while(postorder[p] > postorder[j]) p++;
        return p == j && recur(postorder, i, m - 1) && recur(postorder, m, j - 1);
    }
}