二叉树和二叉搜索树的区别

如果任何一个节点的最大子节点数为2，那么树可以被称为二叉树。

如果任何一个节点的最大子节点数为2，并且左子节点始终小于右子节点，那么树可以被称为二叉搜索树。

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

在二叉树中，每个节点都有两个子节点，即左节点和右节点。 二叉搜索树是一种特殊的树，其中节点被排序，左节点比父节点小，右节点比父节点大。 二叉树允许重复的值，而二叉搜索树不允许重复的值。由于BST是排序的，因此在二叉搜索树中进行任何类型的操作都比在二叉树中更快速。

二叉树是一种树形结构，每个节点最多可以有两个子节点。

二叉搜索树是对此的进一步修改，给出了父节点和两个子节点之间的特定关系。由于只有左右两个子节点，因此关系定义如下：

左子节点 <= 父节点 <= 右子节点

实际上，就是这么简单。