public boolean isValidBST(TreeNode root) {

       return getValue(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
       }

    public boolean getValue(TreeNode node, int low, int high){
       if (node == null || node.val==Integer.MAX_VALUE|| node.val==Integer.MIN_VALUE) {
           return true;
       }
       if(node.val>low && node.val<high) {
           return getValue(node.left, low, node.val) && getValue(node.right, node.val, high);
       }

       return false;
    }

results matching ""

    No results matching ""