（压力略大，释放压力跑步去！！！！！🏃）
这道题并不难，记得有道差不多的题，检查的是BT，是不是valid。那个是把tree不断剪枝。
很明显的DFS题，没有任何难度。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isValidBST(TreeNode root) {
return helper(root, null, null);
}
private boolean helper(TreeNode p, Integer low, Integer high) {
if (p == null) return true;
return (low == null || p.val > low) && (high == null || p.val < high) && helper(p.left, low, p.val) && helper(p.right, p.val, high);
}
}
