二叉树与二叉树的区别

Question

有谁能用一个例子来解释二叉树和二叉树搜索树的区别吗？

Answer 1

二叉树:每一个节点最多有两片叶子的树。

  1
 / \
2   3

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

  2
 / \
1   3

Answer 2

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

二进制搜索树(BST)是一种特殊类型的二叉树，它遵循以下条件：

1. 左子节点比其父节点小。
2. 右子节点大于其父节点。

Answer 3

--二叉树由节点组成，其中每个节点包含一个“左”指针、一个“右”指针和一个数据元素。“根”指针指向树中最顶层的节点。左右指针递归地指向两侧较小的“子树”。空指针表示没有元素的二叉树--空树。形式上的递归定义是:二叉树要么为空(由空指针表示)，要么由单个节点组成，其中左右指针(前面的递归定义)每个指针指向二叉树。

二进制搜索树或“有序二叉树”是一种二叉树，节点按顺序排列:对于每个节点，其左侧子树中的所有元素都小于节点(<)，其右侧子树中的所有元素都大于节点(>)。

    5
   / \
  3   6 
 / \   \
1   4   9    

上面显示的树是二进制搜索树--“根”节点是5，其左子树节点(1，3，4) < 5，右子树节点(6，9) >5。递归地说，每个子树还必须遵守二叉树搜索树约束:在(1，3，4)子树中，3是根，1<3和4>3。

注意问题中的确切措辞--“二叉树”与“二叉树”不同。