检查是否为BST

题目描述：

请实现一个函数，检查一棵二叉树是否为二叉查找树。

给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。

• 二叉查找树：所有左边的节点小于等于当前节点，而当前节点必须小于所有右边的节点

1、中序遍历二叉树

/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Checker {public:    int last = INT_MIN;    bool checkBST(TreeNode* root) {        if (root == nullptr) return true;        if (!(checkBST(root->left))) return false;        if (root->val <= last) return false;        last = root->val;        if (!checkBST(root->right)) return false;        return true;    }};

2、二叉查找树的定义

/*struct TreeNode {    int val;    struct TreeNode *left;    struct TreeNode *right;    TreeNode(int x) :            val(x), left(NULL), right(NULL) {    }};*/class Checker {public:    bool checkBST(TreeNode* root) {        return checkBST(root, INT_MIN, INT_MAX);    }    bool checkBST(TreeNode* root, int min, int max) {        if (root == nullptr) return true;        if (root->val < min || root->val >= max) return false;        if (!checkBST(root->left, min, root->val) || !checkBST(root->right, root->val, max))            return false;        return true;    }};