BinaryTreePostOrder: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
===Zugehörige Evaluatoren===
===Zugehörige Evaluatoren===
*'''MathEvaluator'''
*'''MathEvaluator'''

Version vom 7. Oktober 2024, 10:01 Uhr

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

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)