98. 验证二叉搜索树

98. 验证二叉搜索树


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

代码如下:

cpp 复制代码
class Solution {
public:
    long pre=-2147483649;

    bool isValidBST(TreeNode* root)
    {
        if(root==nullptr)
        {
            return true;
        }

        if(!isValidBST(root->left))
            return false;

        if(pre>=root->val)
        {
            return false;;
        }
        pre=root->val;

        if(!isValidBST(root->right))
            return false;

        return true;
    }   
};
相关推荐
南风841111 小时前
C++ 四种强制类型转换详解
c++
微笑星河q11 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder14 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~17 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海18 小时前
现代c++4.1
java·开发语言·c++
lunar_coder19 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂20 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂20 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu1 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路1 天前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf