leetcode--ValidateBinarySearchTree

思路：在递归参数中加入左区间和右区间，当递归左子节点时更新右区间，当递归右子节点时更新左区间。

可以简单地证明一下，如果左子节点要符合BST要求，首先得符合当前节点的区间范围，然后要小于当前节点。因此更新右区间。

/**
 * Created by marsares on 15/6/17.
 */
public class ValidateBinarySearchTree {
    boolean isValidBST=true;
    public boolean isValidBST(TreeNode root) {
        if(root==null)return true;
        traversal(root,Long.MIN_VALUE,Long.MAX_VALUE);
        return isValidBST;
    }
    public void traversal(TreeNode root,long left,long right){
        if(root==null)return;
        if(!isValidBST)return;
        if(root.val<=left||root.val>=right)isValidBST=false;
        traversal(root.left,left,root.val);
        traversal(root.right,root.val,right);
    }
    public static void main(String[]args){
        ValidateBinarySearchTree vbst=new ValidateBinarySearchTree();
        BinaryTreeSerialize bts=new BinaryTreeSerialize();
        TreeNode root=bts.Unserialize("{1,1}");
        System.out.println(vbst.isValidBST(root));
    }
}