One-liner 一行代码 

public class Solution {
    TreeNode pre = null;
    public boolean isValidBST (TreeNode root) {
        // O(1) space with global pre node
        return root == null || isValidBST(root.left) && (pre == null || root.val > pre.val) && ((pre = root) != null) && isValidBST(root.right);
    }
}