Leetcode Hot100 第77题 98. 验证二叉搜索树

最新推荐文章于 2025-08-22 19:21:44 发布

onlyzzr

最新推荐文章于 2025-08-22 19:21:44 发布

阅读量127

点赞数 2

CC 4.0 BY-SA版权

文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/weixin_45850570/article/details/147085899

在这里插入图片描述

class Solution {
public:
    int cnt = 0;
    int prev = -INT_MAX;
    bool res = true;
    bool isValidBST(TreeNode* root) {
        dfs(root);
        return res;
    }
    void dfs(TreeNode* root){
        if(root==nullptr) return;
        dfs(root->left);
        if(cnt!=0&&root->val<=prev) res = false;
        prev = root->val;
        cnt++;
        dfs(root->right);
    }
};