Leetcode98. 验证二叉搜索树(递归)

Posted !0 !

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode98. 验证二叉搜索树(递归)相关的知识,希望对你有一定的参考价值。

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

解题思路

根据二叉搜索树的性质,我们每次比较每个节点的值和他的较小值和较大值

代码

class Solution {
    public boolean isValidBST(TreeNode root) {
        return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);//root节点的上边界和下边界
    }
    boolean isValidBST(TreeNode root, long min, long max) {
        if (root == null)   //为空直接返回
            return true;
        if (root.val <= min || root.val >= max) //超出上下边界返回false 
            return false;
        //递归左子树和右子树
        return isValidBST(root.left, min, root.val) && isValidBST(root.right, root.val, max);
    }
}

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(n)

以上是关于Leetcode98. 验证二叉搜索树(递归)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 98 验证二叉搜索树

LeetCode 二叉树专项验证二叉搜索树(98)

LeetCode 98. 验证二叉搜索树

Leetcode练习(Python):树类:第98题:验证二叉搜索树:给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节

⭐算法入门⭐《二叉树 - 二叉搜索树》简单02 —— LeetCode 98. 验证二叉搜索树

代码随想录Day20-Leetcode654.最大二叉树,617.合并二叉树,700.二叉搜索树中的搜索,98.验证二叉搜索树