Technische Universität München
Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 1
Bäume Traversieren
Folien bitte als Vollbild-Bildschirmpräsentation (Taste F5) betrachten!
Technische Universität München
Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 2
Beispiel
Gegeben sei der nebenstehende Baum• Traversieren der Knoten des Baums
in In-Order Reihenfolge. • Der Durchlauf erfolgt in der
Reihenfolge:
C D B E A G H F
A
B F
G
H
C E
D
Technische Universität München
Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 3
Beispiel
Gegeben sei der nebenstehende Baum• Traversieren der Knoten des Baums
in Pre-Order Reihenfolge.• Der Durchlauf erfolgt in der
Reihenfolge:
A B C D E F G H
A
B F
G
H
C E
D
Technische Universität München
Vorlesung Algorithmen und Datenstrukturen, WS10/11, C. Eckert 4
Beispiel
Gegeben sei der nebenstehende Baum• Traversieren der Knoten des Baums
in Post-Order Reihenfolge. • Der Durchlauf erfolgt in der
Reihenfolge:
D C E B H G F A
A
B F
G
H
C E
D