# Definition for a binary tree node
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
# @param root, a tree node
# @return a boolean
def iterVBST(self,root,m,M):
if root==None: return True
if root.val>=M or root.val<=m: return False
return self.iterVBST(root.left,m,root.val) and self.iterVBST(root.right,root.val,M)
def isValidBST(self, root):
return self.iterVBST(root,-2147483648,2147483647)
Friday, September 12, 2014
Leetcode: Validate Binary Search Tree @Python
Subscribe to:
Post Comments
(
Atom
)
No comments :
Post a Comment