LeetCode热题HOT-100 98、验证二叉搜索树

最新推荐文章于 2024-08-22 10:11:02 发布

抓抓璐璐小可爱(๑• . •๑)

最新推荐文章于 2024-08-22 10:11:02 发布

阅读量309

点赞数

分类专栏：算法文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/weixin_45883188/article/details/123869497

版权

算法专栏收录该内容

145 篇文章 5 订阅

订阅专栏

题目链接

思路

这个题的关键之处在于，我们在递归时需要传入一个范围，保证该节点的val在此范围内，而不是仅仅验证两个孩子结点的val和父亲节点的关系
比如某树 [5,4,6,null,null,3,7],单纯按照上述方法验证的话结果是true，但是它显然不是一颗二叉搜索树

class Solution {
    public boolean isValidBST(TreeNode root) {
        return dfs(root,Long.MIN_VALUE,Long.MAX_VALUE);
    }

    private boolean dfs(TreeNode root,long min,long max){
        if(null == root)
            return true;

        if(root.val > min && root.val < max)
            return dfs(root.left,min, root.val) && dfs(root.right, root.val, max);
        else
            return false;
    }
}