Leetcode 98. Validate Binary Search Tree
题目
解法:
首先二叉搜索树的定义熟悉一下。
对于一个节点,他可能出现这样的情况:
- 是父节点的左节点,又是祖父节点的右子树中的节点 (意味着这个节点要比父节点小,但是要比祖父节点大)
- 是父节点的右节点,又是祖父节点左子树中的节点 (意味着这个节点要比父节点大,但是要比祖父节点小)
从上面的情况分析可以看出,对于一个节点,有一个上边界和下边界,而且这个边界会根据节点的深度变化不断更新。这就是解法的思路
class Solution:
def isValidBST(self,