Как напечатать все слова в Trie?
Я пытаюсь создатьTrie
Реализация на C ++. Я не могу понять, как напечатать все слова, хранящиеся в.Trie
Вот как ямы реализовали.TrieNode
struct TrieNode{
bool isWord;
int data; //Number of times Word Occured
TrieNode *Child[ALPHABET_SIZE]; //defined as 26
};
Я знаю, что могу хранитьpointer
в родительский узел, поиск в глубину для всех узлов, гдеisWord==True
и рекурсивно печатать каждое слово из этих узлов.
Но я'Мне интересно, есть ли способ распечатать каждое слово вTrie
с моей реализацией.TrieNode
Спасибо за любую помощь.