98. Validate Binary Search Tree

（压力略大，释放压力跑步去！！！！！🏃）
这道题并不难，记得有道差不多的题，检查的是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);
 
    }
}