验证二叉搜索树python(leetcode98)_lc 验证二叉搜索树python

• 特点：1左节点小于中节点，中节点小于右节点 2左子树和右子树都是二叉搜索树，Leetcode定义二叉搜索树中不能有重复元素

class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        # 先对二叉搜索树进行中序遍历 再进行判断
        nums =[]
        def reverse(root):
            if not root:
                return
 
            reverse(root.left)
            nums.append(root.val)
            reverse(root.right)
        reverse(root)
 
        # 对数组进行判断
        for i in range(1, len(nums)):
            if nums[i] <= nums[i - 1]:
                return False
        return True