题目：98. 验证二叉搜索树
链接：https://leetcode-cn.com/problems/validate-binary-search-tree
给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / 1 3 输出: true 示例 2: 输入: 5 / 1 4 / 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ，但是其右子节点值为 4 。
解题：
1、判断节点的值是否落在范围内。
代码：
代码语言：javascript复制# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def isValid(self, node, minv, maxv):
if not node:
return True
if not (minv < node.val < maxv):
return False
return self.isValid(node.left, minv, node.val) and self.isValid(node.right, node.val, maxv)
def isValidBST(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
val = sys.maxsize
return self.isValid(root, -val, val)
PS：刷了打卡群的题，再刷另一道题，并且总结，确实耗费很多时间。如果时间不够，以后的更新会总结打卡群的题。
PPS：还是得日更呀，总结一下总是好的。
