BinaryTreePostOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K (Mschypula verschob die Seite PostOrder nach BinaryTreePostOrder) |
|
(kein Unterschied)
|
Version vom 9. Oktober 2024, 11:40 Uhr
Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System. |
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Bei der Funktion postOrder wird in dem Binärbaum zuerst der linke Teilbaum, dann der rechte Teilbaum und dann der Knoten durchlaufen und in der Reihenfolge zurückgegeben.
Syntax
postOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
- Gibt eine Liste von Integern in postOrder zurück.
Beispiele
Standardfälle
postOrder(createBinaryTree(list(2, 1, 3))) --> returns list(1, 3, 2)
Hinweise
- Es können nur Integer-Binärbäume behandelt werden.
- Die Reihenfolge des postOrder-Algorithmus ist die Folgende:
1. Linker Teilbaum (des aktuellen Knotens) 2. Rechter Teilbaum (des aktuellen Knotens) 3. Aktueller Knoten