Abiturvorbereitung

[Markus B. (markusborti)]

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

[trill (Gast)]

schau mal nach umgekehrter polnischer notation

[Markus B. (markusborti)]

Vielen dank für die Antwort.

das ist ein gutes Anwendungsbeispiel.
Hat mich auch an die prefix und infix Notation erinnert.