Traversierung: Unterschied zwischen den Versionen
Aus wiki.kgl-ratingen.de
Lukas (Diskussion | Beiträge) |
Lukas (Diskussion | Beiträge) |
||
| Zeile 1: | Zeile 1: | ||
| + | ==Traversierung== | ||
Die '''Traversierung''' bezeichnet das systematische Untersuchen der Knoten des Baumes in einer bestimmten Reihenfolge. | 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: | Es gibt verschiedene Vorgehensweisen um einen Binärbaum zu untersuchen. Dabei unterscheidet man in drei unterschiedliche Vorgehensweisen: | ||
| Zeile 8: | Zeile 9: | ||
==Pre-Order== | ==Pre-Order== | ||
| − | Hierbei wird | + | Hierbei wird |
==In-Order== | ==In-Order== | ||
==Post-Order== | ==Post-Order== | ||
Version vom 27. November 2015, 13:20 Uhr
Inhaltsverzeichnis
Traversierung
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
