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

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

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

輸入:
2
/
1 3
輸出: true
示例 2:

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

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) }//先進棧在不斷彈棧 func isValidBST(root *TreeNode) bool {stack := []*TreeNode{}//inorder 是一個最小數inorder := math.MinInt64for len(stack) > 0 || root != nil {for root != nil {stack = append(stack, root)root = root.Left}//取棧頂的元素root = stack[len(stack)-1]//彈棧stack = stack[:len(stack)-1]if root.Val <= inorder {return false}inorder = root.Valroot = root.Right}return true }

?

總結

以上是生活随笔為你收集整理的算法：验证二叉搜索树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。