验证二叉树搜索（深度优先）GoLong

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

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

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

  func IsValidBST(root *TreeNode) bool {
  	return helper(root, math.MinInt64, math.MaxInt64)
  }
  
  func helper(root *TreeNode, lower, upper int) bool {
  	if root == nil {
  		return true
  	}
  	if root.Val <= lower || root.Val >= upper {
  		return false
  	}
  	return helper(root.Left, lower, root.Val) && helper(root.Right, root.Val, upper)
  }