BM34 判断是不是二叉搜索树

判断是否为二叉搜索树

中序遍历，看结果是否单调递增。

class Solution {
public:
    
    void helper(TreeNode* root, vector &rst)
    {
        if(!root) return;
        helper(root->left, rst);
        rst.push_back(root->val);
        helper(root->right, rst);
    }
    bool isValidBST(TreeNode* root) {
        // write code here
        vector rst;
        helper(root, rst);
        for(auto i = rst.begin(); i < rst.end() - 1; i++)
        {
            if(*(i+1) < *i) return false;
        }
        return true;
    }
};