leetcode 98. 验证二叉搜索树

最新推荐文章于 2023-06-05 15:27:39 发布

_Charison

最新推荐文章于 2023-06-05 15:27:39 发布

阅读量92

点赞数

分类专栏： labuladong的算法小抄 # 二叉树

本文链接：https://blog.csdn.net/cys975900334/article/details/114489105

版权

labuladong的算法小抄同时被 2 个专栏收录

86 篇文章 7 订阅

订阅专栏

二叉树

8 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用递归方法验证一个给定的二叉树是否符合二叉搜索树的特性。通过设置上界和下界，递归地检查每个节点的值是否在指定范围内，从而确保树的合法性。解题思路来自labuladong的算法小抄，代码中定义了一个辅助函数isValidBST，用于判断以当前节点为根的子树是否是有效的二叉搜索树。

摘要由CSDN通过智能技术生成

@(labuladong的算法小抄)[二叉搜索树]

leetcode 98. 验证二叉搜索树

题目描述

在这里插入图片描述

解题思路

参考：labuladong的算法小抄P236

class Solution {
    public boolean isValidBST(TreeNode root) {
        return isValidBST(root, null, null);
    }
    /* 定义：判断以root为根节点的二叉树是否超过上下界（即是否是BST），返回判断结果 */
    private boolean isValidBST(TreeNode root, TreeNode min, TreeNode max) {
        if (root == null) return true;
        /* 如果超过了上下界，直接返回false */
        if (min != null && root.val <= min.val) return false;
        if (max != null && root.val >= max.val) return false;
        /* 判断root的左子树时，root是上界；判断root的右子树时，root是下界 */
        return isValidBST(root.left, min, root)
                && isValidBST(root.right, root, max);
    }
}