98.验证二叉搜索树

leetcode

递归实现

func isValidBST(root *TreeNode) bool {
	return dfs(root, math.MinInt64, math.MaxInt64)
}

func dfs(root *TreeNode, min int, max int) bool {
	if root == nil {
		return true
	}

	// 注意和上下边界相等的情况应该返回false
	if root.Val >= max || root.Val <= min {
		return false
	}
	
	return dfs(root.Left, min, root.Val) && dfs(root.Right, root.Val, max)
}