Как пройти три в продольном направлении? - PullRequest
1 голос
/ 01 апреля 2009

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

typedef struct node *pnode;

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

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

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

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

1 Ответ

2 голосов
/ 01 апреля 2009

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

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

...