98.验证二叉搜索树

最新推荐文章于 2025-12-11 15:34:25 发布

原创最新推荐文章于 2025-12-11 15:34:25 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表 #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

这篇博客探讨了一个使用深度优先搜索（DFS）来验证二叉树是否为有效二叉搜索树的问题。代码中展示了如何通过递归的DFS实现，在给定的根节点、最小值和最大值范围内检查每个节点的值是否符合二叉搜索树的性质。

就是喜欢用dfs嗷

class Solution {
    public boolean isValidBST(TreeNode root) {
        return dfs(root,Long.MIN_VALUE,Long.MAX_VALUE);
    }
    public boolean dfs(TreeNode node,long min ,long max){
        if(node == null) return true;
        if(node.val <= min || node.val >= max) return false;
        return dfs(node.left, min ,node.val)&& dfs(node.right,node.val ,max);
    }
}