搜索

搜索意味着在数据结构中查找或定位某个特定元素或节点。然而，在二叉搜索树中搜索某个特定节点非常容易，因为二叉搜索树中的元素以特定顺序存储。

1. 将元素与树的根节点进行比较。
2. 如果匹配到该项，则返回节点的地址。
3. 否则，检查该项是否小于根节点中的元素，如果是，则移到左子树。
4. 如果不是，则移到右子树。
5. 递归重复此过程，直到找到匹配项。
6. 如果未找到元素，则返回 NULL。

算法

搜索 (ROOT, ITEM)

• 步骤 1： 如果 ROOT -> DATA = ITEM 或 ROOT = NULL
      返回 ROOT
     否则
     如果 ROOT < ROOT -> DATA
     返回 search(ROOT -> LEFT, ITEM)
   否则
     返回 search(ROOT -> RIGHT,ITEM)
   [IF 结束]
   [IF 结束]
• 步骤 2：结束