0
点赞
收藏
分享

微信扫一扫

数据结构与算法:判断是不是二叉搜索树


描述
给定一个二叉树根节点,请你判断这棵树是不是二叉搜索树。

二叉搜索树满足每个节点的左子树上的所有节点均小于当前节点且右子树上的所有节点均大于当前节点。

​​判断是不是二叉搜索树​​

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) {

}
}


举报

相关推荐

0 条评论