Как проехать в продольном направлении?

Question

У меня есть Trie и несколько функций, модифицирующих его.

typedef struct node *pnode; 

typedef struct node 
{ 
    int element; 
    pnode next;//same level, other element 
    pnode subtree;//next level 
} node; 

Теперь, чтобы отлаживать и/или проверять мои функции, мне нужно распечатать попытки.

Я пробовал рекурсивно, но я не могу получить первый уровень, чем второй уровень ...

Что такое хороший способ сделать это?

Answer 1

Вместо того чтобы использовать стек (или эмулировать его с повторением), вы должны использовать очередь.

http://en.wikipedia.org/wiki/Breadth-first_search