給定一個二叉樹，判斷其是否是一個有效的二叉搜索樹。假設一個二叉搜索樹具有如下特征：節(jié)點的左子樹只包含小于當前節(jié)點的數(shù)。 節(jié)點的右子樹只包含大于當前節(jié)點的數(shù)。 所有左子樹和右子樹自身必須也是二叉搜索樹。 示例?1:輸入:2/ \1 3 輸出: true 示例?2:輸入:5/ \1 4/ \3 6 輸出: false 解釋: 輸入為: [5,1,4,null,null,3,6]。根節(jié)點的值為 5 ，但是其右子節(jié)點值為 4 。鏈接：https://leetcode-cn.com/problems/validate-binary-search-treeclass Solution:def isValidBST(self, root:ListNode)->bool:def dfs(root,min_,max_):if root is None:return Trueif root.val > min_ and root.val < max_:passelse:return Falseif dfs(root.left,min_,root.val) == False:return Falseif dfs(root.right,root.val,max_) == False:return Falsereturn Truereturn dfs(root,-(2**32),2**32)

總結

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

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