搜索二叉树的判断（java）

1、特点

• 搜索树——左结点的value都是小于头结点的，右结点的value都是大于头结点的。
• 搜索树——中序遍历是升序排序的。

2、方法主体

• 中序遍历时——中间是打印，如今可以换成判定条件
• 判定条件——因为中序遍历时是升序的，所以，当前节点的value值是大于上一个节点的value值的——所以只用判断这两个节点值即可。
• 比较方法——这时我们可以定义一个全局变量保存上一个节点值——因为递归函数没每次都会从头出发——所以应该定义一个在方法外的变量来保存上一个节点值。
• 判断结果——当前节点的value值小于上一个节点值时，返回false，反之返回true。
• 代码如下

    //判断树是否是搜索二叉树---二叉什排序树
    long preValue = Long.MIN_VALUE;  //全局变量统计上一个节点的值
    public boolean isBst(TreeNode treeNode){
        if (treeNode == null){
            return true;
        }
        boolean flag  = isBst(treeNode.left);  //递归左子树
        if (!flag){          //当左子树递归完后----判断flag的值---观察是否为false
            return false;
        } 
        if (treeNode.value <= preValue){  //让当前结点的值与上一个结点的值作对比
            return false;
        }else{
            preValue = treeNode.value; //保存上一个结点的值
        }
        return isBst(treeNode.right);  //递归右子树
    }