In-Order-Baum Traversal hat offensichtlich Anwendung; den Inhalt in Ordnung bringen.Postorder Traversal
Preorder traversal scheint wirklich nützlich zum Erstellen einer Kopie des Baumes.
Gibt es eine allgemeine Verwendung für die Postorder-Traversierung eines Binärbaums?
mir ein anderes hinzufügen lassen. Um den zugewiesenen Speicher aller Knoten in einem Baum freizugeben, müssen die Knoten in der Reihenfolge gelöscht werden, in der der aktuelle Knoten nur dann gelöscht werden kann, wenn seine beiden linken und rechten Teilbäume gelöscht sind.
Postorder macht genau das. Es verarbeitet sowohl die linken als auch die rechten Teilbäume, bevor der aktuelle Knoten verarbeitet wird.
Das ist eigentlich die nützlichste Antwort, die ich bisher gehört habe; herzlich willkommen! –
Ja. Postorder wird manchmal verwendet, um mathematische Ausdrücke zwischen verschiedenen Notationen zu übersetzen.
Nachordnungsdurchquerung ist in das Löschen eines Baumes auch nützlich:
Wenn der Baum einen mathematischen Ausdruck darstellt, ist zur Auswertung des Ausdrucks ein Post-Order-Traversal erforderlich.
Es kann auch eine postfix Darstellung eines Binärbaums generieren.
Um es in einer anderen Reihenfolge, z. B. Postfix: http://en.wikipedia.org/wiki/Reverse_Polish_notation –
Die HP-Rechner-Syntax kommt mir in den Sinn. +1 –
Ja, Postfix ist ideal für die Auswertung von Ausdrücken auf einem Stapel. Es ist auch unzweideutig über die Reihenfolge der Operationen, im Gegensatz zu Infix. –