import org.junit.Test;
public class solution {
@Test
public void testFunc(){
}
public boolean isBST(TreeNode root){
return isBST2(root, Integer.MIN_VALUE, Integer.MAX_VALUE);
}
// 判断是否为BST---使用递归方法
public boolean isBST2(TreeNode root, int minVal, int maxVal){
if (root==null) {
return true;
}
if (root.val>minVal && root.val<maxVal) {
return isBST2(root.left, minVal,root.val) && isBST2(root.right, root.val, maxVal);
}
return false;
}
}