（力扣记录）98. 验证二叉搜索树

最新推荐文章于 2025-12-27 20:58:23 发布

原创最新推荐文章于 2025-12-27 20:58:23 发布 · 652 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #python

力扣算法题目记录专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用递归方法实现二叉搜索树的isValidBST函数，该函数用于检查给定的二叉树是否是有效的二叉搜索树，同时讨论了其时间复杂度为O(n)和空间复杂度为O(n)的特点。

数据结构：树🌲

时间复杂度：O(n)

空间复杂度：O(n)

代码实现：

class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        def dfs(root, l, r):
            if not root:
                 return True
            if not l < root.val < r:
                return False
            return dfs(root.left, l, root.val) and dfs(root.right, root.val, r)
        
        return dfs(root, -10e9, 10e9)