从所有路径返回一些东西。简单调用search()不会导致它的返回值从search()内部返回。

int search(int key, const struct node *temp) {
  if (temp == NULL) return 0;
  if (temp->data == key) return 1;
  if (key < temp->data) return search(key, temp->left); // return added. 
  return search(key, temp->right);                      // return added.
}

还有：

• 删除了不需要的else。
• 使用const struct node *temp，因为temp引用的数据从未更改。
• 存在其他简化。