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;
    }   
};
相关推荐
kyle~17 分钟前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
胖咕噜的稞达鸭2 小时前
AVL树手撕,超详细图文详解
c语言·开发语言·数据结构·c++·算法·visual studio
CSCN新手听安2 小时前
【linux】多线程(六)生产者消费者模型,queue模拟阻塞队列的生产消费模型
linux·运维·服务器·c++
-SGlow-3 小时前
Linux相关概念和易错知识点(48)(epoll的底层原理、epoll的工作模式、反应堆模式)
linux·服务器·c语言·网络·c++
csdn_aspnet3 小时前
C++ 圆台体积和表面积计算程序(Program for Volume and Surface area of Frustum of Cone)
c++
我狸才不是赔钱货4 小时前
AI大模型“战国策”:主流LLM平台简单介绍
c++·人工智能·程序人生·github·llama
无限进步_4 小时前
【C语言】在矩阵中高效查找数字的算法解析
c语言·开发语言·数据结构·c++·其他·算法·矩阵
Yupureki4 小时前
从零开始的C++学习生活 11:二叉搜索树全面解析
c语言·数据结构·c++·学习·visual studio
再睡一夏就好5 小时前
【C++闯关笔记】STL:deque与priority_queue的学习和使用
java·数据结构·c++·笔记·学习·
我是华为OD~HR~栗栗呀5 小时前
华为OD-23届考研-测试面经
java·c++·python·华为od·华为·面试·单元测试