Unordered Binary Tree Traversal

Question

Для класса мне нужно создать двоичное дерево объектов состояния, каждое из которых содержит двоичное дерево резидентных объектов, организующих людей, которые живут в каждом штате. Я пытаюсь выполнить поиск в определенном состоянии для своего самого старого жителя; однако жители организованы по дереву по алфавиту, что абсолютно ничего не значит для моего поиска. Таким образом, я должен пересечь все дерево жителей, обновляя узел, который сохраняет самого старого человека, и верните его, как только дерево будет полностью пройдено. У меня есть первая часть моего кода, но я зациклился на том, как писать остальную часть рекурсии.

метод Государственного дерева:

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

Answer 1

По существу , это тот же ответ, что и ваш последний пост.

right_old = findoldestn(n->right); 
left_old = findoldestn(n->left); 

затем выяснить самый старый между левым/правым и текущим и вернуть это значение. И что можно поставить на место с

res = (right_old->age > left_old->age ? right_old : left_old); 
finalRet = (res->age > oldest->age ? res : oldest); 
return (finalRet); 

или эквивалент с, если нотации:

if (right_old->age >left_old->age) 
     res = right_old; 
    else 
     res = left_old; 
    if (res->age > oldest->age) 
     finalRes = res; 
    else 
     finalRes = oldest; 

Fyi, я ленивый, с переменной> возраст эквивалентен с переменной> data-> день рождения ,

Answer 2

Это псевдо-код, который нужно:

node <Person*> * findoldest (node <Person*> * n) 
{ 
    if n->right != null : 
     right_oldest = findoldest(n->right) 

    if n->left != null: 
     left_oldest = findoldest(n->left) 

    return the node that has max value in (right_oldest.data.birthday, left_oldest.data.birthday, n.data.birthday) 

}