LeetCode之Validate Binary Search Tree

最新推荐文章于 2019-08-01 17:05:33 发布

懒行者

最新推荐文章于 2019-08-01 17:05:33 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/47732987

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种使用中序遍历来判断二叉搜索树(BST)是否有效的算法，通过确保相邻节点值呈递增顺序来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 /*采用中序遍历，判断两个相邻元素是否满足递增规律即可。*/
class Solution {
public:
    bool isValidBST(TreeNode* root) {
        if(root == nullptr) return true;
        TreeNode *pre(nullptr), *cur(root);
        stack<TreeNode*> s;
        while(!s.empty() || cur != nullptr){
            while(cur != nullptr){
                s.push(cur);
                cur = cur->left;
            }
            if(!s.empty()){
                cur = s.top();
                s.pop();
                if(pre != nullptr && pre->val >= cur->val) return false;
                pre = cur;
                cur = cur->right;
            }
        }
        return true;
    }
};