98 驗證二叉搜尋樹

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

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

示例 1:

輸入:

2/ \
1 3
輸出: true

輸入:

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

import sys

class stack(object):
def __init__(self):
self.index=-1
self.arr=
def push(self,value):
self.index+=1
def isempty(self):
if self.index>=0:
return false
return true
def pop(self):
if self.isempty():
return
temp=self.arr[self.index]
self.arr.pop(-1)
self.index-=1
return temp
#98. 驗證二叉搜尋樹
#用二叉樹非遞迴的的中序遍歷如果當前值都小於它的後繼節點 那就是bst
class solution(object):
def isvalidbst(self, root):
""":type root: treenode
:rtype: bool
"""cur=-(sys.maxsize-1)
flag=true
if not root:
return flag
stack = stack()
stack.push(root)
temp = root.left
while not stack.isempty() or temp:
if not flag:
break
while temp:
stack.push(temp)
temp = temp.left
temp = stack.pop()
if temp.val>cur:
cur=temp.val
else:
flag=false
temp = temp.right
return flag

98 驗證二叉搜尋樹

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

98 驗證二叉搜尋樹

98.驗證二叉搜尋樹 分析這道驗證二叉搜尋樹有很多種解法，可以利用它本身的性質來做，即左 根 右，也可以通過利用中序遍歷結果為有序數列來做，下面我們先來看最簡單的一種，就是利用其本身性質來做，初始化時帶入系統最大值和最小值，在遞迴過程中換成它們自己的節點值，用long代替int就是為了包括int的邊...

98 驗證二叉搜尋樹

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