BinaryTreeInOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| Zeile 8: | Zeile 8: | ||
Die Reihenfolge des inOrder-Algorithmus ist folgende: | Die Reihenfolge des inOrder-Algorithmus ist folgende: | ||
1. Linker Teilbaum (des aktuellen Knotens | 1. Linker Teilbaum (des aktuellen Knotens) | ||
2. Aktueller Knoten | 2. Aktueller Knoten | ||
Version vom 2. August 2024, 16:35 Uhr
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Durchläuft den Binärbaum in inOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück.
Die Reihenfolge des inOrder-Algorithmus ist folgende:
1. Linker Teilbaum (des aktuellen Knotens)
2. Aktueller Knoten
3. Rechter Teilbaum (des aktuellen Knotens)
Syntax
inOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
Liste von Integern in inOrder.
Beispiele
Standardfälle
inOrder(createBinaryTree(list(2, 1, 3))) -> returns list(1, 2, 3)