驗證二叉搜索樹的golang實現

給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。

一個二叉搜索樹具有如下特征：

• 節點的左子樹只包含小於當前節點的數。
• 節點的右子樹只包含大於當前節點的數。
• 所有左子樹和右子樹自身必須也是二叉搜索樹。

輸入:
    2
   / \
  1   3
輸出: true
輸入:
    5
   / \
  1   4
     / \
    3   6
輸出: false
解釋: 輸入為: [5,1,4,null,null,3,6]。
     根節點的值為 5 ，但是其右子節點值為 4 。

我們只要判斷每個子樹中的左孩子小於根節點，右孩子大於根節點

還有一個要註意的是，空樹也是二叉搜索樹

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

func isValid(root *TreeNode, min int, max int) bool {
    if root == nil {
        return true
    }
    if root.Val <= min {
        return false
    }
    if root.Val >= max {
        return false
    }
    return isValid(root.Left, min, root.Val) && isValid(root.Right, root.Val, max)
}