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);
 
    }
}

你可能感兴趣的:(98. Validate Binary Search Tree)