前序遍历伪代码java_无序二叉树遍历

对于类，我必须创建一个状态对象的二叉树，每个状态对象都包含一个驻留对象的二叉树，用于组织生活在每个状态的人 . 我正试图在一个特定的州寻找最年长的居民;然而，居民按字母顺序排列在树上，这对我的搜索完全没有任何意义 . 因此，我必须遍历整个居民树，更新保存最老的人的节点，并在树完全遍历后返回它 . 我有我的代码的第一部分，但我仍然坚持如何编写其余的递归 .

状态树的方法：

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);

}