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

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

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

示例?1:

輸入:2/ \1 3 輸出: true

示例 2:

輸入: 5/ \1 4/ \3 6 輸出: false 解釋: 輸入為: [5,1,4,null,null,3,6]。根節點的值為 5 ，但是其右子節點值為 4 。 class Solution:def isValidBST(self,root:TreeNode) -> bool:def inorderTraversal(root):if root == None:return []res = []res += inorderTraversal(root.left)res.append(root.val)res += inorderTraversal(root.right)return resres = inorderTraversal(root)if res!= sorted(list(set(res))) :return Falsereturn True

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

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

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