Leetcode98 验证二叉搜素树

最新推荐文章于 2023-06-26 11:00:50 发布

wwxy261

最新推荐文章于 2023-06-26 11:00:50 发布

阅读量119

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/107235011

版权

算法专栏收录该内容

3633 篇文章 120 订阅

订阅专栏

维护一个区间[min,max], 每一个节点的值必须在这个区间内，所以

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        return dfs(root,LONG_MIN,LONG_MAX);
    }

    bool dfs(TreeNode* root, long min, long max){
        if(root==NULL) return true;
        if(root->val<=min||root->val>=max) return false;
        return dfs(root->left,min,root->val) && dfs(root->right,root->val,max);
    }
};