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;
    }   
};
相关推荐
liulilittle1 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信
十年编程老舅2 小时前
跨越十年的C++演进:C++20新特性全解析
c++·c++11·c++20·c++14·c++23·c++17·c++新特性
小刘同学3214 小时前
C++11 特性
c++·c11新特性
真的想上岸啊4 小时前
学习C++、QT---18(C++ 记事本项目的stylesheet)
开发语言·c++·学习
m0_552200824 小时前
《UE5_C++多人TPS完整教程》学习笔记40 ——《P41 装备(武器)姿势(Equipped Pose)》
c++·游戏·ue5
丁劲犇5 小时前
用 Turbo Vision 2 为 Qt 6 控制台应用创建 TUI 字符 MainFrame
开发语言·c++·qt·tui·字符界面·curse
charlie1145141915 小时前
深入理解Qt的SetWindowsFlags函数
开发语言·c++·qt·原理分析
呜喵王阿尔萨斯6 小时前
编程中的英语
c语言·c++
whoarethenext6 小时前
使用 C++/Faiss 加速海量 MFCC 特征的相似性搜索
开发语言·c++·faiss