给定一个二叉树,判断其是否是一个有效的二叉搜索树。
一个二叉搜索树具有如下特征:
- 节点的左子树只包含小于当前节点的数。
- 节点的右子树只包含大于当前节点的数。
- 所有左子树和右子树自身必须也是二叉搜索树。
方案一:构建一个辅助函数,把当前节点的值,传递给子节点,在子节点中进行比较
class Solution(object):
def validBST(self,root,small,large):
if root == None:
return True
if small >= root.val or large <= root.val:
return False
return self.validBST(root.left, small, root.val) and self.validBST(root.right, root.val, large)
def isValidBST(self, root):
"""
:type root: TreeNode
:rtype: bool
"""
return self.validBST(root, -2**32, 2**32-1)