建议不要只为了代码的简短而丢掉代码的可读性。 public boolean isValidBST(TreeNode root) { if (root == null) { return true; } boolean left = isValidBST(root.left); boolean mid = pre >= root.val ? false : true; pre = root.val; boolean right = isValidBST(root.right); return left && mid && right; }

老师这个第三种方法怎么去使用啊？是不是还得先找出一个树的最大值和最小值，然后传进去？

递归传入的 min max 分别是 二叉搜索树的 节点值 的 最小 最大值？

老师这里视频是不是录制有问题啊。这节课视频老说之前强调了好多次中序遍历

视频十分钟，动脑2小时

跟结点的右孩子已经比跟小了，不用看到3才发现问题。

讲递归方法是，要注意覃老师讲的最小值不是子树上所有节点的最小值。 比如以下，并非左子树最大值1小于3，且右子树最小值10大于3，它就是BST(这是错误的)，不它并不是BST。 　 3 　 /\ 1 30 　　/ 　 10 　　\ 　　45 这个解题思路还是要结合递归代码来理解。

杆一下。解法②递归是直接按照定义来做，更容易理解；min/max是传入参数而不是讲思路时说的传出参数；解法①Threading反而是有一些经验才更容易想到。

给大家提供两种java解法： 一：中序遍历 long pre = Long.MIN_VALUE; public boolean isValidBST(TreeNode root) { if (root == null) { return true; } // 遍历左子树 if (!isValidBST(root.left)) { return false; } if (root.val <= pre) { return false; } pre = root.val; // 遍历右子树 return isValidBST(root.right); } 二：递归： public boolean isValidBST(TreeNode root) { return checkBST(root, null, null); } public boolean checkBST(TreeNode root, Integer min, Integer max) { if (root == null) { return true; } if ((min != null && root.val <= min) || (max != null && root.val >= max)) { return false; } return checkBST(root.left, min, root.val) && checkBST(root.right, root.val, max); }

老师你的一开始的白板画错了吧？ 应该是：3 1 5 2 这个不应该是true啊？那么就是给的例子不太对，应该是[3,1,5,null,2]才是白板上的那个情况吧？