BinaryTreeInOrder: Unterschied zwischen den Versionen
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.}} | {{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}} | ||
===Zugehörige Evaluatoren=== | === Zugehörige Evaluatoren === | ||
*'''MathEvaluator''' | *'''MathEvaluator''' | ||
===Beschreibung=== | === Beschreibung === | ||
Bei der Funktion ''inOrder'' wird in dem Binärbaum zuerst der linke Teilbaum, dann der Knoten und dann der rechte Teilbaum durchlaufen und in dieser Reihenfolge ausgegeben. | |||
=== Syntax === | |||
inOrder(binaryTree tree) | |||
Die Reihenfolge des inOrder-Algorithmus ist | === Parameter === | ||
* '''tree''' - ein Binärbaum | |||
=== Return Value === | |||
* Gibt eine [[List|Liste]] von Integern in inOrder zurück. | |||
=== Beispiele === | |||
==== Standardfälle ==== | |||
inOrder(createBinaryTree(list(2, 1, 3))) --> returns ''list(1, 2, 3)'' | |||
=== Hinweise === | |||
* Die Reihenfolge des inOrder-Algorithmus ist die Folgende: | |||
1. Linker Teilbaum (des aktuellen Knotens) | 1. Linker Teilbaum (des aktuellen Knotens) | ||
| Zeile 15: | Zeile 28: | ||
3. Rechter Teilbaum (des aktuellen Knotens) | 3. Rechter Teilbaum (des aktuellen Knotens) | ||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Version vom 7. Oktober 2024, 13:13 Uhr
|
Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System. |
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Bei der Funktion inOrder wird in dem Binärbaum zuerst der linke Teilbaum, dann der Knoten und dann der rechte Teilbaum durchlaufen und in dieser Reihenfolge ausgegeben.
Syntax
inOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
- Gibt eine Liste von Integern in inOrder zurück.
Beispiele
Standardfälle
inOrder(createBinaryTree(list(2, 1, 3))) --> returns list(1, 2, 3)
Hinweise
- Die Reihenfolge des inOrder-Algorithmus ist die Folgende:
1. Linker Teilbaum (des aktuellen Knotens)
2. Aktueller Knoten
3. Rechter Teilbaum (des aktuellen Knotens)