题解 | #判断是不是二叉搜索树#

/**
该的关键是：
首先，清楚二叉搜索树的特征，即left<root<right；
那么使用中序遍历就是一个算法框架；

其次，但凡涉及到前驱或后继的情况，必然是对当前节点进行考虑，而让其左右子节点到下一层去；

最后，就是在算法框架确定之后的出口返回值；

 * struct TreeNode {
 *	int val;
 *	struct TreeNode *left;
 *	struct TreeNode *right;
 *	TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param root TreeNode类 
     * @return bool布尔型
     */
    bool isValidBST(TreeNode* root) {
        if (root == nullptr)
          return true;

        if (!isValidBST(root->left))
          return false;

        if (root->val <= pre_)
          return false;

        pre_ = root->val;
        
        if (!isValidBST(root->right))
          return false;

        return true;
    }

private:
  int pre_ {INT_MIN};
};