BinaryTreePostOrder

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Bei der Funktion binaryTreePostOrder 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

binaryTreePostOrder(binaryTree tree)

Parameter

• tree - ein Binärbaum

Return Value

• Gibt eine Liste von Integern in postOrder zurück.

Beispiele

Standardfälle

binaryTreePostOrder(createIntegerBinaryTree(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