Traversierung

Aus wiki.kgl-ratingen.de

Version vom 27. November 2015, 13:19 Uhr von Lukas (Diskussion | Beiträge)

(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Wechseln zu: Navigation, Suche

Die Traversierung bezeichnet das systematische Untersuchen der Knoten des Baumes in einer bestimmten Reihenfolge. Es gibt verschiedene Vorgehensweisen um einen Binärbaum zu untersuchen. Dabei unterscheidet man in drei unterschiedliche Vorgehensweisen:

Pre-Order
In-Order
Post-Order

Pre-Order

Hierbei wird

In-Order

Post-Order

Von „http://wiki.kgl-ratingen.de/index.php?title=Traversierung&oldid=148“