LC98. 验证二叉搜索树

最新推荐文章于 2026-08-22 14:49:29 发布

原创最新推荐文章于 2026-08-22 14:49:29 发布 · 543 阅读

8 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

LeetCode算法题

当前文章被收录于：

LeetCode算法题

6 篇文章 0 人学习

分享力扣算法题

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇文章介绍了一个名为Solution的类中的isValidBST方法，用于检查给定的二叉搜索树是否有效，通过递归遍历并比较前一个节点值与当前节点值的关系。

//使用pre记录前一个节点并与当前节点比较
class Solution {

    TreeNode pre = null;
    
    public boolean isValidBST(TreeNode root) {

        if(root == null) return true;

        boolean left = isValidBST(root.left);
        if(!left){
            return false;
        }

        if(pre != null && pre.val  >= root.val){
            return false;
        }

        pre = root;

        return isValidBST(root.right);

    }
}

标签

#java #数据结构 #开发语言