Hallo Mikrocontroller-User, ich bin gerade dabei mich auf mein Colloquium vorzubereiten. Gerade bin ich bei der Datenstruktur Binärbaum. Doch hier stellt sich mir eine Frage bei der Ausgabe durch Pre-, In-, und Postorder-Algorithmen. Genau genommen nur beim Post-Order-Algorithmus. Preorder: Wurzel, Links, Rechts -> hierarchische Struktur (z.b. bei der Ordner/Datei-Auflistung im Explorer) In-Order: Links, Wurzel, Rechts -> Ausgabe nach der Ordnungsstruktur (wenn nach ABC geordnet, dann eine alphabetische Ausgabe. Post-Order: Links, Rechts, Wurzel -> ??? Nur für den Post-Order-Algorithmus finde ich sozusagen keinen Mehrwert. In Verbindung mit Compiler hab ich bei meiner Internetrecherche einige Ergebnisse erzielt. Doch die sind eindeutig zu hoch für einen Abiturienten. Schöne Grüße Markus
Gast
#3196095
schau mal nach umgekehrter polnischer notation
Vielen dank für die Antwort. das ist ein gutes Anwendungsbeispiel. Hat mich auch an die prefix und infix Notation erinnert.