[leetcode] Validate Binary Search Tree （检验是否为二叉查找树） Python

浏览数：31 / 时间：2015年06月08日

Given a binary tree, determine if it is a valid binary search tree (BST).

Assume a BST is defined as follows:

  • The left subtree of a node contains only nodes with keys less than the node‘s key.
  • The right subtree of a node contains only nodes with keys greater than the node‘s key.
  • Both the left and right subtrees must also be binary search trees.

leetcode已经给出了二叉查找树的定义了。

 

class Solution:
    # @param root, a tree node
    # @return a boolean
    def isValidBST(self, root):
        if root is None:
            return True
        return self.helper(root,-99999,999999)
    
    # left ~ right 是node的取值范围
    def helper(self,root,left,right):
        
        if root is None:
            return True
        if root.val <= left or root.val >=right:
            #超出范围
            return False
        return self.helper(root.left,left,root.val) and self.helper(root.right,root.val,right)

 

找到画图工具后我再来更新部分的图

 

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

标签： 编程语言 Java C C# Javascript js Python Ruby Spring 程序 VB

相关文章

随机文章

您可能还喜欢

您可能还喜欢