二叉搜索树是一种特殊的二叉树，它表现出如下性质:对于任意节点n, n的左子树中每个后代节点的值都小于n，而右子树中每个后代节点的值都大于n。

二叉树是一种子树的数目永远不超过两个。二叉搜索树遵循一个不变式，即左子节点的值应该小于根节点的键，而右子节点的值应该大于根节点的键。

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

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

左子<=父<=右子

其实就是这么简单。

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

按顺序遍历树(即左子->父->右子)， 在临时变量中存储遍历的节点数据，比如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是排序的

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