98.验证二叉搜索树

题目：
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效 二叉搜索树定义如下：

• 节点的左子树只包含 小于 当前节点的数。
• 节点的右子树只包含 大于 当前节点的数。
• 所有左子树和右子树自身必须也是二叉搜索树。
  算法：

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

func doIsValidBST(root *TreeNode, left, right int) bool {
	if root == nil {
		return true
	}
	if root.Val <= left || right <= root.Val {
		return false
	}
	return doIsValidBST(root.Left, left, root.Val) && doIsValidBST(root.Right, root.Val, right)
}