leetcode日记（85）验证二叉搜索树

不难，有两种解法（看答案才想到中序遍历）。

我用的是普通递归，和上一题差不多，规定min和max，每次遍历缩小范围:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    bool Vaild(TreeNode* root,long int min,long int max){
        bool b=1;
        if(root->val>=max||root->val<=min) return 0;
        if(root->left!=NULL){
            b=b&Vaild(root->left,min,root->val);
        }
        if(b==0) return 0;
        if(root->right!=NULL){
            b=b&Vaild(root->right,root->val,max);
        }
        return b;
    }
    bool isValidBST(TreeNode* root) {
        long int min=-2147483649;
        long int max=2147483648;
        return Vaild(root,min,max);
    }
};

也可以用中序遍历的方法。