对于类,我必须创建一个状态对象的二叉树,每个状态对象都包含一个驻留对象的二叉树,用于组织生活在每个状态的人 . 我正试图在一个特定的州寻找最年长的居民;然而,居民按字母顺序排列在树上,这对我的搜索完全没有任何意义 . 因此,我必须遍历整个居民树,更新保存最老的人的节点,并在树完全遍历后返回它 . 我有我的代码的第一部分,但我仍然坚持如何编写其余的递归 .
状态树的方法:
node <Person*> * findoldest (int obd, node <Person*> * oldest, node <Person*> * 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 <Person*> * o_left = findoldest(obd, oldest, n->left);
node <Person*> * o_right = findoldest(obd, oldest, n->right);
node <Person*> * 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 <Person*> * findoldest ()
{ int oldest_bday = root->data->birthday;
node <Person*> * oldest_person = root;
findoldest(oldest_bday, oldest_person, root);
}
2 回答
基本上,它与你上一篇文章的答案相同 .
然后找出左/右和当前之间最老的一个,并返回该值 . 这可以用来实现
或者等同于if表示法:
Fyi,我很懒,变量 - >年龄相当于变量 - >数据 - >生日 .
这个你需要的伪代码: