LeetCode98 Validate Binary Search Tree

最新推荐文章于 2022-09-08 08:57:02 发布

原创最新推荐文章于 2022-09-08 08:57:02 发布 · 573 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #树

LeetCode 同时被 2 个专栏收录

87 篇文章

订阅专栏

树

21 篇文章

订阅专栏

本文介绍了一种通过中序遍历来验证给定二叉树是否为二叉搜索树的方法。利用C++实现，首先进行中序遍历并将节点值存入队列，然后检查队列中的元素是否严格递增，以此判断二叉树是否符合二叉搜索树的定义。

题目链接：

https://leetcode.com/problems/validate-binary-search-tree/

题目描述：

给一个二叉树，判断是不是二叉查找树。

题目分析：

中序遍历树，存储序列，判断该序列是否为递增序列。

代码：

class Solution {
public:
    queue<int> q;
    void inorderTraversal(TreeNode* root){
        if(root!=NULL){
            inorderTraversal(root->left);
            q.push(root->val);
            inorderTraversal(root->right);
        }
    }
    bool isValidBST(TreeNode* root) {
        if(root==NULL){
            return true;
        }
        inorderTraversal(root);
        int val;
        bool flag=true;
        while(!q.empty()){
            val=q.front();
            q.pop();
           if(!q.empty() && val>=q.front()){
               flag=false;
               break;
           }
        }
        return flag;
    }
};