LeetCode98. 验证二叉搜索树

题目大意：判断给定的二叉树是不是二叉搜索树。满足二叉搜索树的条件是:

1. 节点的左子树只包含小于当前节点的数。
2. 节点的右子树只包含大于当前节点的数。
3. 所有左子树和右子树自身必须也是二叉搜索树。

题目分析：我们可以求出该二叉搜索树的中序遍历序列，我们知道，如果一个二叉树是二叉搜索树，那么它的中序序列是递增的。所以我们只要判断该中序序列是否是递增的，就可以了。

代码展示：

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        if(root==NULL)
            return true;
        vector<int> res;
        inOrderTraverse(root,res);
        for(int i=0;i<res.size()-1;i++){
            if(res[i]<res[i+1])
                continue;
            else
                return false;
        }
        return true;
    }
    
    void inOrderTraverse(TreeNode* root,vector<int> &res){
        if(root->left!=NULL)
            inOrderTraverse(root->left,res);
        res.push_back(root->val);
        if(root->right!=NULL)
            inOrderTraverse(root->right,res);
    } 
};