判断是否为二叉搜索树（C++实现）

给定一个根结点如何判断一棵树是否为二叉搜索树呢？下面我们用三种方式来处理这个问题

方法一：

根据二叉搜索树的特征，二叉搜索树的中序遍历应该为一个有序集合

1. 对树进行中序遍历，将结果保存在temp数组中

2. 检测temp数组是否为升序排列，如果是，则为BST，反之则不是

//这里为了好理解就直接使用递归写
void inOrder(TreeNode* tmp， vector<int>& arr)
{
    if(tmp->left)
        inOrder(tmp->left, arr);
    arr.push_back(tmp->value);
    if(tmp->right)
        inOrder(tmp->right, arr);
}


bool isBST(TreeNode* root)
{
    vector<int> arr;
    inOrder(root, arr);
    int index = 1;
    while(arr.size() > index){
        if(arr[index] < arr[index - 1])
            return false;
    }
    return true;
}

此方法还可以进一步的优化，不用temp数组，避免使用额外的内存开销。在中序遍历时使用静态变量保存前驱节点，如果当前节点小于前驱节点，则该树不是BST

bool isBST(TreeNode *root)
{
    //静态结点仅在第一次调用时创建
    static TreeNode *prev;
    if(root != NULL)