leetcode刷题python之验证二叉搜索树

最新推荐文章于 2022-12-20 17:05:20 发布

leileii

最新推荐文章于 2022-12-20 17:05:20 发布

阅读量239

点赞数

分类专栏： leetcode_python

本文链接：https://blog.csdn.net/leileii/article/details/103113960

版权

leetcode_python 专栏收录该内容

106 篇文章 0 订阅

订阅专栏

class Solution:
    def isValidBST(self, root: TreeNode) -> bool:
        res = []
        def helper(root):
            if not root:
                return
            helper(root.left)
            res.append(root.val)
            helper(root.right)
        helper(root)
        return res == sorted(res) and len(set(res)) == len(res)  # 必须加上后面这项判断，因为不能出现重复的值