BinaryTreePostOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 4: | Zeile 4: | ||
===Beschreibung=== | ===Beschreibung=== | ||
Durchläuft den Binärbaum in postOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück. | Durchläuft den Binärbaum in postOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück. | ||
Die Reihenfolge des postOrder-Algorithmus ist folgende: | |||
1. Linker Teilbaum (des aktuellen Knotens) | |||
2. Rechter Teilbaum (des aktuellen Knotens) | |||
3. Aktueller Knoten | |||
===Syntax=== | ===Syntax=== | ||
postOrder(binaryTree tree) | postOrder(binaryTree tree) | ||
Version vom 2. August 2024, 16:34 Uhr
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Durchläuft den Binärbaum in postOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück.
Die Reihenfolge des postOrder-Algorithmus ist folgende:
1. Linker Teilbaum (des aktuellen Knotens)
2. Rechter Teilbaum (des aktuellen Knotens)
3. Aktueller Knoten
Syntax
postOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
Liste von Integern in postOrder.
Beispiele
Standardfälle
postOrder(createBinaryTree(list(2, 1, 3))) -> returns list(1, 3, 2)