Leetcode-98.验证二叉搜索树（Python）

蜡笔小祎在线学习

于 2023-12-22 13:37:57 发布

阅读量430

点赞数 6

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

本文链接：https://blog.youkuaiyun.com/m0_53678795/article/details/135151157

版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

这篇文章介绍了如何使用Python实现一个名为`isValidBST`的方法来检查给定的二叉树是否为有效的二叉搜索树（BST），通过递归辅助函数`isValidBSTHelper`判断节点值是否在左子树和右子树范围内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

此题看题解

class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        return self.isValidBSTHelper(root, float('-inf'), float('inf'))

    def isValidBSTHelper(self, root, min_val, max_val):
        if not root:
            return True
        if root.val <= min_val or root.val >= max_val:
            return False
        left_valid = self.isValidBSTHelper(root.left, min_val, root.val)
        right_valid = self.isValidBSTHelper(root.right, root.val, max_val)
        return left_valid and right_valid