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