Leetcode练习(Python)：树类：第98题：验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节
2021-01-18 17:24
标签：pytho 搜索 tco for 思路 bsp turn max float 题目： 验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 思路： 遇到树第一想到了递归，用递归来实现。 程序 ： Leetcode练习(Python)：树类：第98题：验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 标签：pytho 搜索 tco for 思路 bsp turn max float 原文地址：https://www.cnblogs.com/zhuozige/p/12912670.html# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def isValidBST(self, root: TreeNode) -> bool:
return self.auxiliary(root, float(‘inf‘), float(‘-inf‘))
def auxiliary(self, root: TreeNode, max_for_node, min_for_node):
if not root:
return True
elif root.val >= max_for_node or root.val
文章标题：Leetcode练习(Python)：树类：第98题：验证二叉搜索树：给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节
文章链接：http://soscw.com/index.php/essay/43751.html