LeetCode98

JustDreamer

于 2021-02-04 22:33:35 发布

阅读量147

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/JustDreamer/article/details/113665910

版权

LeetCode 专栏收录该内容

48 篇文章

订阅专栏

这篇博客介绍了如何使用中序遍历来验证一个二叉树是否符合二叉搜索树的特性。通过递归地遍历左子树、当前节点和右子树，确保每个节点的值大于其左子树所有节点的值且小于其右子树所有节点的值。这种方法在解决数据结构问题时非常实用。

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

验证二叉搜索树

在这里插入图片描述 ## 分析
按照中序遍历的规则验证一下就好

class Solution {
public:
    long long  pre = -1e18;
    bool isValidBST(TreeNode* root) {
        if (root == NULL)return true;
        // 左子树遍历
        if (!isValidBST(root->left)) {
            return false;
        }
        if (root->val <=pre) {
            return false;
        }
        pre = root->val;
        return isValidBST(root->right);
    }
};