非独立思考

    1.     public boolean isValidBST(TreeNode root) {
    2.         return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);
    3.     }
    5.     public boolean isValidBST(TreeNode cur, long min, long max) {
    6.         // 相当于递归结束条件
    7.         if (cur == null) {
    8.             return true;
    9.         }
    10.         // 下面2个是递归里的判断条件
    11.         if (cur.val <= min || cur.val >= max) {
    12.             return false;
    13.         }
    14.         // 最关键的地方：定义子节点的边界值
    15.         // 左子树最大不得超过当前node.val，右子树不得小于当前node.val
    16.         return isValidBST(cur.left, min, cur.val) && isValidBST(cur.right, cur.val, max);
    17.     }