PreOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
(2 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}} | |||
===Zugehörige Evaluatoren=== | ===Zugehörige Evaluatoren=== | ||
*'''MathEvaluator''' | *'''MathEvaluator''' | ||
Zeile 4: | Zeile 6: | ||
===Beschreibung=== | ===Beschreibung=== | ||
Durchläuft den Binärbaum in preOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück. | 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=== | ===Syntax=== | ||
preOrder(binaryTree tree) | preOrder(binaryTree tree) |
Aktuelle 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 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)