验证二叉搜索树算法

递归

public class _004_98_验证二叉搜索树 {
    private Integer last;
    public boolean isValidBST(TreeNode root) {
        if (root == null) return true;

        if (!isValidBST(root.left)) return false;

        if (last != null && root.val <= last) return false;
        last = root.val;

        if (!isValidBST(root.right)) return false;

        return true;
    }
}