对于类,我必须创建一个状态对象的二叉树,每个状态对象都包含一个驻留对象的二叉树,用于组织生活在每个状态的人 . 我正试图在一个特定的州寻找最年长的居民;然而,居民按字母顺序排列在树上,这对我的搜索完全没有任何意义 . 因此,我必须遍历整个居民树,更新保存最老的人的节点,并在树完全遍历后返回它 . 我有我的代码的第一部分,但我仍然坚持如何编写其余的递归 .
状态树的方法:
node * findoldest (int obd, node * oldest, node * n)
{
//FINAL WORKING CODE
if (root == NULL)
return NULL;
if (n == NULL)
return NULL;
else
{
if (n->data->birthday < obd)
{
obd = n->data->birthday;
oldest = n;
}
node * o_left = findoldest(obd, oldest, n->left);
node * o_right = findoldest(obd, oldest, n->right);
node * res;
if (o_right && o_left)
if (o_right->data->birthday < o_left->data->birthday)
res = o_right;
else
res = o_left;
else
res = (o_right != NULL ? o_right : o_left);
if (res && oldest)
if (res->data->birthday < oldest->data->birthday)
return res;
else
return oldest;
else
return ((res != NULL ? res : oldest));
}
}
然后是公共“包装器”状态树方法:
node * findoldest ()
{ int oldest_bday = root->data->birthday;
node * oldest_person = root;
findoldest(oldest_bday, oldest_person, root);
}