要检查给定的二叉树是否是二叉搜索树，这里有一个替代方法。

按顺序遍历树(即左子->父->右子)， 在临时变量中存储遍历的节点数据，比如temp，在存储到temp之前，检查当前节点的数据是否高于前一个。 然后把它打破，树不是二叉搜索树，否则遍历直到结束。

下面是一个Java的例子:

public static boolean isBinarySearchTree(Tree root)
{
    if(root==null)
        return false;

    isBinarySearchTree(root.left);
    if(tree.data<temp)
        return false;
    else
        temp=tree.data;
    isBinarySearchTree(root.right);
    return true;
}

保持室外温度变量

二叉树是具有两个子树(左子和右子)的一种特殊形式。 它是简单地用树形结构表示数据

二叉搜索树(BST)是一种特殊类型的二叉树，它满足以下条件:

左子节点小于其父节点 右子节点大于其父节点

二叉搜索树:当对二叉树进行序遍历时，您将得到插入项的排序值 二叉树:在任何遍历中都没有找到排序的顺序

在二叉搜索树中，所有节点都按照特定的顺序排列——根节点左侧的节点的值小于根节点，节点右侧的所有节点的值大于根节点的值。

正如上面每个人都解释了二叉树和二叉搜索树的区别，我只是补充如何测试给定的二叉树是否是二叉搜索树。

boolean b = new Sample().isBinarySearchTree(n1, Integer.MIN_VALUE, Integer.MAX_VALUE);
.......
.......
.......
public boolean isBinarySearchTree(TreeNode node, int min, int max)
{

    if(node == null)
    {
        return true;
    }

    boolean left = isBinarySearchTree(node.getLeft(), min, node.getValue());
    boolean right = isBinarySearchTree(node.getRight(), node.getValue(), max);

    return left && right && (node.getValue()<max) && (node.getValue()>=min);

}

希望对你有所帮助。抱歉，如果我转移了话题，因为我觉得这里值得一提。

二叉树是一种树，其中每个节点最多可以有2个子节点。

二叉搜索树是对它的进一步修改，赋予父结点和两个子结点一定的关系。因为，只有两个子结点，即左子结点和右子结点;关系式定义如下:

左子<=父<=右子

其实就是这么简单。