98. 验证二叉搜索树-M-90.94%

云霞川

于 2021-07-25 11:47:23 发布

阅读量90

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/hch977/article/details/119079551

版权

leetcode 专栏收录该内容

66 篇文章 0 订阅

订阅专栏

在这里插入图片描述

关键点

中序遍历输出看是不是有序的

代码

class Solution(object):
    def isValidBST(self,root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        q=[]
        def zcc(root):
            if root.left!=None:
                zcc(root.left)

            q.append(root.val)

            if root.right!=None:
                zcc(root.right)
        
        zcc(root)
    
        if(q==sorted(q) and len(q)==len(set(q))):
            return True
        else:
            return False

在这里插入图片描述