LeetCode98 Validate Binary Search Tree

题目链接：

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;
    }
};