判断是不是二叉搜索树
![](https://img2023.cnblogs.com/blog/608798/202211/608798-20221130125348487-539532463.png)
import java.util.*;
/*
* public class TreeNode {
* int val = 0;
* TreeNode left = null;
* TreeNode right = null;
* public TreeNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param root TreeNode类
* @return bool布尔型
*/
public boolean isValidBST (TreeNode root) {
// write code here
if(root ==null){
return true;
}
else if(root.left==null && root.right==null){
return true;
}
else if(root.left==null && root.right!=null){
if(root.right.val<root.val){
return false;
}
else{
return isValidBST(root.right);
}
}
else if(root.left!=null && root.right==null){
if(root.left.val>root.val)
{
return false;
}
else{
return isValidBST(root.left);
}
}
else {
if(root.left.val<root.val && root.val<root.right.val){
if(root.left.right!=null && root.left.right.val>root.val){
return false;
}
if(root.right.left!=null && root.right.left.val<root.val){
return false;
}
return true;
}else{
return false;
}
}
}
}