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