98. 验证二叉搜索树

最新推荐文章于 2024-09-28 10:34:40 发布

WhyNot?

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量63

点赞数

分类专栏： LeetCode 文章标签： leetcode python 笔记

本文链接：https://blog.csdn.net/JESSIENOTCAR/article/details/134417917

版权

LeetCode 专栏收录该内容

39 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

题解

中序遍历

class Solution:
	pre = float("-inf")
	def isvalidBST(self, root) -> Bool:
		if not root:
			return True
		if not self.isvalidBST(root.left):
			return False
		# 中序遍历二叉搜索树的结果一定是升序的，否则不是二叉搜索树
		if root.val <= pre:
			return False
		pre = root.val
		return self.isvalidBST(root.right)