C ++在不同类型的二叉树中搜索二叉树

Question

这些是 Tree 类中的函数，我将有一个 State 树和 Person Tree，我想说 states->find(fname,lname) 在 main 中，因此 TreeType 将是 State 类型，因为 states 是类型状态。但是当 TreeType 是 Person 类型时会发生错误，尽管我只在它的 State 类型时调用该函数。

Person * find(string fname, string lname, node<Person> * n) {
if(n->data->lname == lname && n->data->fname == fname)
  return n->data;
else if(n->data->lname > lname)
  find(fname, lname, n->left);
else
  find(fname, lname, n->right);
}

Person * find(string fname, string lname, node<TreeType> * n) {
  node<Person> * temp = n->data->people->root;
  Person * p = find(fname, lname, temp);
  if(p != NULL)
    return p;
  find(fname, lname, n->left);
  find(fname, lname, n->right);
}

Person * find(string fname, string lname) {
  return find(fname, lname, root);
}

Answer 1

（强制性健全性检查：如果您出于学术原因不这样做，请改用std::maps）。

您的第一个find 重载需要从递归调用中返回值，并处理n 是nullptr 的情况，返回而不是取消引用它。

Person * find(string fname, string lname, node<Person> * n) {
  if (!n)
    return n;
  if(n->data->lname == lname && n->data->fname == fname)
    return n->data;
  if(n->data->lname > lname)
    return find(fname, lname, n->left);
  return find(fname, lname, n->right);
}

同样在第二个重载中...您必须 return 来自例如的值find(fname, lname, n->left);.

如果您启用警告，大多数编译器都会警告您此类错误 - 例如g++ -Wall 为 GCC。