Ещё дерево

[ser70]

Как объекты дерева вывести по возрастанию.
Смог только написать неупорядоченный вывод.

template <class T>
void Tree<T>::Show(Node * node) {
  if(node == NULL)
    return;
  
  for(Node * current = node; current; current = current -> brother) {
    cout << current -> item << ' ';
    Show(current -> son);
  }
}

[_-Re@l-_]

Рекурсивный обход никто не отменял.
Суть такая :

void run(Node* t) {
  if ( t != 0 ) {
      run(t->left);
      process(t);
      run(t->right);
  }
}

[ser70]

Что такое рекурсивный обход???