题解 | #判断是不是二叉搜索树#
判断是不是二叉搜索树
https://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b
import java.util.*;
public class Solution {
int min = Integer.MIN_VALUE;
public boolean isValidBST (TreeNode root) {
if(root == null){
return true;
}
if( !(isValidBST(root.left)) ){
return false;
}
if(root.val <= min){
return false;
}else{
min = root.val;
}
if( !(isValidBST(root.right)) ){
return false;
}
return true;
}
}
查看7道真题和解析