微软面试题： LeetCode 98. 验证二叉搜索树 出现次数：3

题目描述：

 　　验证一颗给定的二叉树是否为 二叉搜索树；

思路：

　　对二叉树中序遍历，若遍历的序列是单调递增的，则是二叉搜索树；若遍历的每个节点都比前一个

节点大，则序列是单调递增；可以使用一个变量 long front 保存 前一个遍历的节点的值，front 在遍历之前

初始化为 LONG_MIN, 不能为 INT_MIN ，是因为测试用例中 二叉树的节点值可能为 INT_MIN 。

代码：

class Solution {
public:
    bool isValidBST(TreeNode* root) {
        // 对 root中序遍历，遍历到二叉树的所有节点都比前一个节点大
        //返回true,反之 false;
        front = LONG_MIN; //这里用 LONG_MIN 是因为 树中的节点值也可能是 INT_MIN
        return isValidBSTHelper(root);
    }
    
    bool isValidBSTHelper(TreeNode* root)
    {
        if (root == nullptr)
        {
           return true;
        }
         bool is_left_valid = isValidBSTHelper(root->left);
         if(root->val <= front)
         {
             return false;
         }
         front = root->val;
         bool is_right_valid = isValidBSTHelper(root->right);
         return is_left_valid && is_right_valid;
    }
private:
    //  int front;
    long front;
};