python验证二叉搜索树

最新推荐文章于 2024-07-09 23:19:55 发布

小小码农JACK

最新推荐文章于 2024-07-09 23:19:55 发布

阅读量864

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/haoshan4783/article/details/93906537

版权

刷题专栏收录该内容

53 篇文章 0 订阅

订阅专栏

如果左子树的值小于根的值并且右子树的值大于根的值，并进行递归，成立则为二叉搜索树，否则则不是。

class TreeNode:
    def __init__(self,x):
        self.val=x
        self.left=None
        self.right=None

def isValidBST(self,root):
    min=max=None
    return self.helper(root,min,max)

def helper(self,root,min,max):
    if root is None:
        return True
    if min is not None and root.val<=min:
        return False
    if max is not None and root.val>=max:
        return False
    if self.helper(root.left,min,root.val) and self.helper(root.right,root.val,max):
        return True
    else:
        return False