leetcode-验证二叉搜索树

踏实写代码，认真搞学术的小研

于 2024-02-28 20:02:55 发布

阅读量118

点赞数 3

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38037870/article/details/136354895

版权

该篇文章介绍了一个名为`isValidBST`的方法，用于判断给定的二叉树是否为有效二叉搜索树，通过中序遍历并检查值是否严格递增实现。

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

class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        # 中序遍历函数，将结果存储在res中
        def inorder_traversal(node,res):
            if not node:
                return 
            inorder_traversal(node.left,res) # 递归遍历左子树
            res.append(node.val) # 将根节点值存入结果数组
            inorder_traversal(node.right,res) # 遍历递归右子树
        values = [] # 存储中序遍历结果的数组
        inorder_traversal(root,values) # 执行中序遍历
        # 检查中序遍历结果是否严格递增
        for i in range(1,len(values)):
            if values[i] <= values[i-1]: # 如果存在递减，则不是有效的二叉搜索树
                return False
        return True