有人能举例说明二叉树和二叉搜索树的区别吗?


当前回答

二叉树:每个节点最多有两个叶的树

  1
 / \
2   3

二叉搜索树:用于搜索。二叉树,其中左子节点只包含值小于父节点的节点,而右子节点只包含值大于或等于父节点的节点。

  2
 / \
1   3

其他回答

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

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

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

左子<=父<=右子

其实就是这么简单。

当且仅当任意节点的最大子节点数为2时,树可以被称为二叉树。

当且仅当任意节点的最大子节点数为2且左子节点总是小于右子节点时,树可以被称为二叉搜索树。

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

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

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

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