BinaryTreeInOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Keine Bearbeitungszusammenfassung |
Keine Bearbeitungszusammenfassung |
||
| (4 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| 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 ''binaryTreeInOrder'' wird in dem Binärbaum zuerst der linke Teilbaum, dann der Knoten und dann der rechte Teilbaum durchlaufen und in dieser Reihenfolge ausgegeben. | |||
=== Syntax === | |||
binaryTreeInOrder(binaryTree tree) | |||
=== Parameter === | |||
* '''tree''' - ein Binärbaum | |||
=== Return Value === | |||
* Gibt eine [[List|Liste]] von Integern in inOrder zurück. | |||
=== Beispiele === | |||
==== Standardfälle ==== | |||
binaryTreeInOrder(createIntegerBinaryTree(list(2, 1, 3))) --> returns ''list(1, 2, 3)'' | |||
=== | |||
=== | |||
=== | === Hinweise === | ||
* Es können nur Integer-Binärbäume behandelt werden. | |||
* Die Reihenfolge des inOrder-Algorithmus ist die Folgende: | |||
1. Linker Teilbaum (des aktuellen Knotens) | |||
2. Aktueller Knoten | |||
3. Rechter Teilbaum (des aktuellen Knotens) | |||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Aktuelle Version vom 9. Oktober 2024, 11:37 Uhr
|
Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System. |
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Bei der Funktion binaryTreeInOrder wird in dem Binärbaum zuerst der linke Teilbaum, dann der Knoten und dann der rechte Teilbaum durchlaufen und in dieser Reihenfolge ausgegeben.
Syntax
binaryTreeInOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
- Gibt eine Liste von Integern in inOrder zurück.
Beispiele
Standardfälle
binaryTreeInOrder(createIntegerBinaryTree(list(2, 1, 3))) --> returns list(1, 2, 3)
Hinweise
- Es können nur Integer-Binärbäume behandelt werden.
- Die Reihenfolge des inOrder-Algorithmus ist die Folgende:
1. Linker Teilbaum (des aktuellen Knotens) 2. Aktueller Knoten 3. Rechter Teilbaum (des aktuellen Knotens)