判断是否为二叉搜索树 C++

最新推荐文章于 2024-07-25 01:03:35 发布

小珂同学

最新推荐文章于 2024-07-25 01:03:35 发布

阅读量370

点赞数

本文链接：https://blog.csdn.net/qq_33869658/article/details/105323211

版权

Leetcode 同时被 3 个专栏收录

5 篇文章 0 订阅

订阅专栏

C++

4 篇文章 0 订阅

订阅专栏

C++

4 篇文章 0 订阅

订阅专栏

bool isBST(TreeNode *root)
{
    //静态结点仅在第一次调用时创建
    static TreeNode *prev;
    if(root != NULL)
    {
        if(!isBST(root->left))
            return false;
        if(prev != NULL && root->data < prev->data)
            return false;
        prev = root;
        if(!isBST(root->right))
            return false;
    }
    return true;
}