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

/**
 * 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布尔型
     */
    // 笨办法：中序遍历，看数列是否递增
    // vector<int> vec;
    // void travel_middle(TreeNode* cur){
    //     if(!cur) return;
    //     travel_middle(cur->left);
    //     vec.push_back(cur->val);
    //     travel_middle(cur->right);
    // }
    // bool istrue(vector<int>& vec){
    //     for(int i = 0; i < vec.size() - 1; ++i){
    //         if(vec[i] >= vec[i + 1]) return false;
    //     }
    //     return true;
    // }
    
    long pre = INT_MIN;
    // 中序遍历
    bool isValidBST(TreeNode* root) {
        // 笨办法
        // travel_middle(root);
        // return istrue(vec);

        // 递归
        // if(!root) 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;

        // 递归
        if(!root) return true;
        bool left = isValidBST(root->left); // 左
        // 中序遍历，验证遍历的元素是否为从小到大
        if(pre < root->val) pre = root->val;
        else return false;
        bool right = isValidBST(root->right);   // 右
        return left && right;
    }
};

笨办法很简单，中序遍历，把数值放入一个数组中，遍历数组看是否递增即可~~~