PreOrder
Zur Navigation springen
Zur Suche springen
|
Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System. |
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Durchläuft den Binärbaum in preOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück.
Die Reihenfolge des preOrder-Algorithmus ist folgende:
1. Aktueller Knoten
2. Linker Teilbaum (des aktuellen Knotens)
3. Rechter Teilbaum (des aktuellen Knotens)
Syntax
preOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
Liste von Integern in preOrder.
Beispiele
Standardfälle
preOrder(createBinaryTree(list(2, 1, 3))) -> returns list(2, 1, 3)