二叉搜索树的定义如下
- 一个节点的左子树上节点的值都小于自身的节点值
- 一个节点的右子树上节点的值都小于自身的节点值
- 所有节点的左右子树都必须是二叉搜索树
采用递归中序遍历方法依次比较当前节点值和后一个节点值的大小,若当前节点值大于等于后一个节点值,则不是 二叉搜索树:
/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
TreeNode pre=null;
boolean flag=true;
public boolean isValidBST(TreeNode root) {
if(root==null)
return true;
inorder(root);
return flag;
}
public void inorder(TreeNode root){
if(root!=null){
inorder(root.left);
if(pre!=null&&pre.val>=root.val)
flag=false;
pre=root;
inorder(root.right);
}
}
}