思路：
1.使用DFS遍历整颗树
2.二叉树的根节点的范围为INT_MIN,INT_MAX.
3.对于当前节点判断是否合法，合法条件：先遍历左子树的最大值是否小于当前节点的值，在遍历右子树，右子树的最小值是否大于当前节点的值
注意：
根节点的边界为 INT_MIN,INT_MAX
左子树的范围：long minv,root->val-1l(1l 代表long类型下的1)
右子树的范围：root->val+1l long maxv
代码：
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isValidBST(TreeNode* root) {
return dfs(root,INT_MIN,INT_MAX);
}
bool dfs(TreeNode*root,long minv,long maxv)
{
if(!root) return true;
if(root->val<minv || root->val>maxv) return false;
return dfs(root->left,minv,root->val-1l) && dfs(root->right,root->val+1l,maxv);
}
};