leetcode 验证二叉搜索树 python3

思路1：递归判断是否满足条件， 传递变化的最大最小值
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def is_val(self,root, min_v, max_v):
        if root == None:
            return True
        if root.left!= None:
            if root.left.val >= root.val or root.left.val <= min_v:
                return False
        
        if root.right!= None:
            if root.right.val <= root.val or root.right.val >= max_v:
                return False
        
        return self.is_val(root.left, min_v, root.val) and self.is_val(root.right, root.val, max_v)
        
    def isValidBST(self, root: TreeNode) -> bool:
        if root == None:
            return True
        return self.is_val(root,-(2**32),2**32)
        #或者return self.is_val(root,float('-inf'),float('inf'))

思路2：中序遍历递增 则为搜索二叉树
class Solution(object):
    def isValidBST(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        res=[]
        self.search(root, res)
        for i in range(1,len(res)):
            if res[i]<=res[i-1]:
                return False
        return True
    
    def search(self, root, res):
        if root:
            self.search(root.left, res)
            res.append(root.val)
            self.search(root.right, res)

https://www.cnblogs.com/watch-fly/p/leetcode_98_watchfly.html

Python中可以用如下方式表示正负无穷：

float("inf"), float("-inf")

理解python中self的用法:
前缀加了self的变量就成为了全局变量，随处可以调用。

没加前缀self的变量只能局限在其所在的那一层里使用，其他处没法重复调用。

所以，要是怕不会用，都加前缀self就肯定没错了！
参考：https://www.cnblogs.com/ydf0509/p/9435677.html
https://www.cnblogs.com/wangjian941118/p/9360471.html