Leetcode 98. Validate Binary Search Tree (python)

题目

解法：

首先二叉搜索树的定义熟悉一下。
对于一个节点，他可能出现这样的情况：

• 是父节点的左节点，又是祖父节点的右子树中的节点 （意味着这个节点要比父节点小，但是要比祖父节点大）
• 是父节点的右节点，又是祖父节点左子树中的节点 （意味着这个节点要比父节点大，但是要比祖父节点小）
  从上面的情况分析可以看出，对于一个节点，有一个上边界和下边界，而且这个边界会根据节点的深度变化不断更新。这就是解法的思路

class Solution:
    def isValidBST(self, root: TreeNode)