验证二叉搜索树

学习目标：

验证二叉搜索树

---

学习内容：

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

节点的左子树只包含 小于 当前节点的数。
节点的右子树只包含 大于 当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

---

解法：

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    pre = None
    def isValidBST(self, root: TreeNode) -> bool:
        if root is None:
           return True
        #遍历左子树
        if  not self.isValidBST(root.left):
            return False
        if self.pre != None and self.pre.val>=root.val:
           return False
        self.pre=root
        #遍历右子树
        if not self.isValidBST(root.right):
            return False
        return True