力扣98：验证二叉搜索树

二叉搜索树是一种特殊的二叉树结构，其具有以下特点：

1. 有序性：BST中的每个节点都包含一个值，且这些值具有可比性。对于任意节点N，其左子树中的每个节点的值都小于N的值，而右子树中的每个节点的值都大于N的值。
2. 递归结构：BST的左右子树本身也是BST，这意味着BST的定义是递归的。这使得BST的检索、插入和删除等操作更容易实现。
3. 中序遍历有序：对BST进行中序遍历会得到一个递增的有序序列。这是BST的一个重要特性，也是验证BST是否有效的重要步骤之一。

基于以上特点，我们可以在实现BST相关算法时利用这些特性，比如验证BST的有效性。

二叉搜索树的有效性判断

在给定一个二叉树的根节点时，判断其是否是有效的二叉搜索树是一个常见的问题。一种简单的方法是通过中序遍历该树并检查结果序列是否严格递增。

算法思路

1. 对给定的二叉树进行中序遍历，将遍历结果保存在一个数组中。
2. 遍历完成后，检查数组是否严格递增，如果是，则该二叉树是有效的BST，否则不是。

class Solution {
public:
    void myisBST(TreeNode* root,vector<int> &l)
    {
        if(root==nullptr)
            return;
        myisBST(root->left,l);
        l.push_back(root->val);
        myisBST(root->right,l);
    }
    bool isValidBST(TreeNode* root) {
        if(root==nullptr)
            return false;
        vector<int> l;
        myisBST(root,l);
        for(int i=1;i<l.size();i++)
        {
            if(l[i]<l[i-1])
            {
                return false;
            }
            if(l[i]==l[i-1])
            {
                return false;
            }
        }
        return true;
    }
};