判断给出的二叉树是否是一个二叉搜索树（BST）java实现

二叉搜索树的定义如下

• 一个节点的左子树上节点的值都小于自身的节点值
• 一个节点的右子树上节点的值都小于自身的节点值
• 所有节点的左右子树都必须是二叉搜索树

 采用递归中序遍历方法依次比较当前节点值和后一个节点值的大小，若当前节点值大于等于后一个节点值，则不是 二叉搜索树：

/**
 * 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);
        }
    }
}