首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >打卡群刷题总结0807——验证二叉搜索树

打卡群刷题总结0807——验证二叉搜索树

作者头像
木又AI帮
发布2020-08-11 16:26:14
2000
发布2020-08-11 16:26:14
举报
文章被收录于专栏:木又AI帮木又AI帮

题目:98. 验证二叉搜索树

链接:https://leetcode-cn.com/problems/validate-binary-search-tree

给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / \ 1 4 / \ 3 6 输出: false 解释: 输入为: [5,1,4,null,null,3,6]。 根节点的值为 5 ,但是其右子节点值为 4 。

解题:

1、判断节点的值是否落在范围内。

代码:

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):
    def isValid(self, node, minv, maxv):
        if not node:
            return True
        if not (minv < node.val < maxv):
            return False
        return self.isValid(node.left, minv, node.val) and self.isValid(node.right, node.val, maxv)


    def isValidBST(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        val = sys.maxsize
        return self.isValid(root, -val, val)

PS:刷了打卡群的题,再刷另一道题,并且总结,确实耗费很多时间。如果时间不够,以后的更新会总结打卡群的题。

PPS:还是得日更呀,总结一下总是好的。

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2020-08-08,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 链接:https://leetcode-cn.com/problems/validate-binary-search-tree
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档