【树-中等】98. 验证二叉搜索树

【题目】
给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

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

示例 1:

输入:
2
/
1 3
输出: true

示例 2:

输入:
5
/
1 4
/
3 6
输出: false
解释: 输入为: [5,1,4,null,null,3,6]。
根节点的值为 5 ，但是其右子节点值为 4 。
【代码】

class Solution:
    def dfs(self,root):
        if not root:
            return
        self.dfs(root.left)
        if self.pre is not None and root.val<=self.pre:
            self.ans=False
        else:
            self.pre=root.val
        self.dfs(root.right)
    def isValidBST(self, root: TreeNode) -> bool:
        self.pre=None
        self.ans=True
        self.dfs(root)
        return self.ans

【方法2】

class Solution:
    def isValidBST(self, root: TreeNode) -> bool:
        def helper(node, lower = float('-inf'), upper = float('inf')) -> bool:
            if not node:
                return True
            
            val = node.val
            if val <= lower or val >= upper:
                return False

            if not helper(node.right, val, upper):
                return False
            if not helper(node.left, lower, val):
                return False
            return True

        return helper(root)