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

最新推荐文章于 2024-09-14 18:52:56 发布

Wilson_ZheLIN

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量538

点赞数 9

分类专栏：力扣算法题目记录文章标签： leetcode 算法数据结构 python

本文链接：https://blog.csdn.net/wilson_lin_01/article/details/136125502

版权

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

14 篇文章 0 订阅

订阅专栏

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

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

数据结构：树🌲

时间复杂度：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)