Trie Algorithmus

[GaanSan]

Wie kann ich einen Algorithmus beschreiben, mit dem alle Zeichenketten, die in einem
gegebenen Trie enthalten sind, in lexikographisch sortierter Reihenfolge ausgegeben werden können?

Gz Gaan

 

[takidoso]

hmmm ich schätze mal Du kannst so etwas mit einem Stuktogramm beschreiben
andererseits kommt es vermutlich auf den Tree an. Ich nehme an, Du hast miti trie einen Tree, also Baumstuktur gemeint.
Da man sich in solchen Stukturen itarativ vermutlich einen abbrechen würde bietet sich ein IMHO rekursiver Algorithmus an.