题目

image.png

思路

  • 合法二叉搜索中序遍历满足递增

    代码

    1.   TreeNode pre;
    2.   public boolean isValidBST(TreeNode root) {
    3.       if(root == null) return true ;
    4.       boolean l = isValidBST(root.left);
    5.       if(pre != null && pre.val >= root.val) return false ;
    6.       pre = root;
    7.       boolean r = isValidBST(root.right) ; 
    8.       return l && r ;
    9.   }
    合法二叉搜索树