LeetCode題目 驗證二叉搜尋樹

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

假設乙個二叉搜尋樹具有如下特徵：

示例 1:

輸入:

2/ \
1   3
輸出: true

輸入:

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

class solution(object):

def validbst(self, root, s, m):
if root == none:
return true
if root.val <=s or root.val >= m:
return false
return self.validbst(root.left, s, root.val) and self.validbst(root.right, root.val, m)
def isvalidbst(self, root):
""":type root: treenode
:rtype: bool
"""return self.validbst(root, float('-inf'), float('inf'))

#方法二

class solution(object):
def isvalidbst(self, root):
""":type root: treenode
:rtype: bool
"""if root == none:
return true
myqueue = 
self.middle_digui(root, myqueue)
for i in range(1, len(myqueue)):
if myqueue[i] <= myqueue[i - 1]:
return false
return true
def middle_digui(self, root,myqueue):
"""利用遞迴實現樹的中序遍歷"""
if root == none:
return
self.middle_digui(root.left, myqueue)
self.middle_digui(root.right, myqueue)

leetcode題目 98 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 輸入為 5...

leetcode 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 示例 1 輸入 2 1 3輸出 true 示例 2 輸入 5 1 4 3 6輸出 false解釋 輸入為 5,1,4,null,null,3,6 根節點的值為 5 但是其右子節點值為 4 需要注意的是，左 右子樹 是指...

LeetCode 驗證二叉搜尋樹

給定乙個二叉樹，判斷其是否是乙個有效的二叉搜尋樹。假設乙個二叉搜尋樹具有如下特徵 節點的左子樹只包含小於當前節點的數。節點的右子樹只包含大於當前節點的數。所有左子樹和右子樹自身必須也是二叉搜尋樹。示例 1 輸入 2 1 3 輸出 true 示例 2 輸入 5 1 4 3 6 輸出 false 解釋 ...