leetcode：98. 验证二叉搜索树（中序遍历）

缺乏、安全感 2021-09-28 11:24 339阅读 0赞

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

*  节点的左子树只包含**小于**当前节点的数。
 *  节点的右子树只包含**大于**当前节点的数。
 *  所有左子树和右子树自身必须也是二叉搜索树。

**示例 1:**

输入:
        2
       / \
      1   3
    输出: true

**示例 2:**

输入:
        5
       / \
      1   4
         / \
        3   6
    输出: false
    解释: 输入为: [5,1,4,null,null,3,6]。
         根节点的值为 5 ，但是其右子节点值为 4 。

public class IsValidBST98 {
        double last = -Double.MAX_VALUE;
    
        public boolean isValidBST(TreeNode root) {
            //采用中序遍历
            if (root == null) return true;
            if (isValidBST(root.left)) {
                if (last < root.val) {
                    last = root.val;
                    return isValidBST(root.right);
                }
            }
            return false;
    
        }
    
        public static void main(String[] args) {
            TreeNode t1 = new TreeNode(10);
            TreeNode t12 = new TreeNode(5);
            TreeNode t13 = new TreeNode(15);
            TreeNode t14 = new TreeNode(6);
            TreeNode t15 = new TreeNode(20);
            t1.left = t12;
            t1.right = t13;
            t13.left = t14;
            t13.right = t15;
            IsValidBST98 v = new IsValidBST98();
            v.isValidBST(t1);
    
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，339人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-98. 验证二叉搜索树

题目来源 [98. 验证二叉搜索树][98.] 思路二叉搜索树的定义节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

青旅半醒/ 2024年03月27日 14:51/ 0 赞/ 111 阅读

相关 LeetCode98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数

阳光穿透心脏的1/2处/ 2023年05月21日 06:00/ 0 赞/ 62 阅读

相关【LeetCode 98】验证二叉搜索树

题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节

逃离我推掉我的手/ 2023年02月20日 13:30/ 0 赞/ 81 阅读

相关 LeetCode 98验证二叉搜素树(中序遍历)&99恢复二叉搜索树

> 微信搜一搜：`bigsai` > [大家都在关注的刷题、学习数据结构和算法宝藏项目][Link 1] > 关注回复进群即可加入力扣打卡群，欢迎划水。近期打卡：

柔情只为你懂/ 2023年01月01日 14:49/ 0 赞/ 182 阅读

相关 LeetCode 98. 验证二叉搜索树

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

青旅半醒/ 2022年11月05日 08:44/ 0 赞/ 210 阅读

相关 Leetcode 98. 验证二叉搜索树

题目重述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节

悠悠/ 2022年09月09日 11:48/ 0 赞/ 233 阅读

相关 LeetCode98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

爱被打了一巴掌/ 2022年05月10日 23:03/ 0 赞/ 236 阅读

相关【LeetCode】98. 验证二叉搜索树

题目链接：[https://leetcode-cn.com/problems/validate-binary-search-tree/description/][https_l

小鱼儿/ 2022年05月03日 00:56/ 0 赞/ 248 阅读

相关 leetcode【98】验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所

太过爱你忘了你带给我的痛/ 2021年10月03日 01:36/ 0 赞/ 328 阅读

相关 leetcode：98. 验证二叉搜索树（中序遍历）

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。

缺乏、安全感/ 2021年09月28日 11:24/ 0 赞/ 340 阅读