思路:根据二叉搜索树的性质,中序遍历满足升序。那么我们就可以使用中序dfs,并且记录每个节点的前一个节点的值,如果前一个节点值比后一个大,返回false。
class Solution {Integer pre null; //记录前序节点boolean …
因为现有的3.8版本与IDEA不兼容,我需要下载3.6版本,但是官网的位置非常隐蔽,找了很多资料才看到。故记录一下。
第一步 进入网址,选择需要的版本
Index of /dist/maven/maven-3 第二步 选择binaries 第三步 选择zip文件下载就可…