如何判定二叉树是否为二叉搜索树

给定一棵满二叉树，判定该树是否为二叉搜索树，是的话打印True，不是的话打印False

说明：

a. 二叉搜索树（Binary Search Tree），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉搜索树。

b. 满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树

c. 树内节点数不超过 10000，非空节点值为大于0小于65536的整数，空树或空节点输入为None

思路：二叉搜素树的中序遍历是升序的，所有只需要在中序遍历的时候进行判断即可。

代码没有进行输入输出 可以自己尝试一下

关于二叉树的前中后序遍历：https://www.cnblogs.com/nlw-blog/p/12405985.html

import java.util.Stack;
class TreeNode{
    int value;
    TreeNode left;
    TreeNode right;
    TreeNode(int value){
        this.value=value;
    }
}
public class Tree {
    public static boolean isBST(TreeNode node){
        Stack<TreeNode> stack=new Stack<TreeNode>();
        int res=Integer.MIN_VALUE;
        while(node != null || !stack.isEmpty()){
            while(node != null){
                stack.push(node);
                node=node.left;
            }
            if(!stack.isEmpty()){
                int data=stack.pop().value;
                if(data < res){
                    return false;
                }else {
                    res=data;
                    node=node.right;
                }
            }
        }
    }
    public static void main(String[] args) {
    }
}