39（牛客Top100）-98.验证二叉搜索树

最新推荐文章于 2024-03-27 17:32:49 发布

@曾是书生

最新推荐文章于 2024-03-27 17:32:49 发布

阅读量97

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/www1411050101/article/details/121596797

版权

leetcode

LeetCode 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效二叉搜索树定义如下：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

思路：
方法1：递归

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