描述
给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。
public class BstTree {
static class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return bool布尔型
*/
int pre = Integer.MIN_VALUE;
public boolean isValidBST (TreeNode root) {
if(null == root){
return true;
}
if(!isValidBST(root.left)){
return false;
}
// 搜索二叉树的特点. 利用中序遍历,当前节点应该比上一个节点的值大,否则不是搜索二叉树
if(root.val < pre){
return false;
}
pre = root.val;
return isValidBST(root.right);
}
public static void main(String[] args) {
}
}