98. 验证二叉搜索树
发布日期:2021-05-06 11:08:03 浏览次数:23 分类:精选文章

本文共 375 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

class Solution:    def isValidBST(self, root: TreeNode) -> bool:        stack = []        pre = float('-inf')        p = root        while stack or p:            while p:                stack.append(p)                p = p.left            p = stack.pop()            if p.val <= pre:                return False            pre = p.val            p = p.right        return True
上一篇:删除有序链表中的重复元素——牛客
下一篇:958. 二叉树的完全性检验

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月15日 03时24分31秒