题解 | #判断是不是二叉搜索树#

为什么没有 python 版本？？

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return bool布尔型
#
class Solution:
    def isValidBST(self , root: TreeNode) -> bool:
        # write code here
        """直接递归"""
        # 保存三个数，节点数 左子树中最大的数 右子树中最大的数
        
        def dfs(root, l, r):
            if not root:
                return True
            else:
                if root.val <= l or root.val >= r:
                    return False
                return dfs(root.left, l, root.val) and dfs(root.right, root.val, r)
            
        return dfs(root, -float("inf"), float("inf"))