BinaryTreePostOrder: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
(Die Seite wurde neu angelegt: „===Zugehörige Evaluatoren=== *'''MathEvaluator''' ===Beschreibung=== ===Syntax=== ===Parameter=== ===Return Value=== ===Beispiele=== ==== Standardfälle ==== ==== Benutzung mit Variablen ==== ==== Benutzung mit studentischen Eingaben ==== ===Hinweise=== Kategorie:Math-EvaluatorfunktionKategorie:BinaryTree-FunktionenKategorie:JACK3“) |
Keine Bearbeitungszusammenfassung |
||
| (7 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
===Zugehörige Evaluatoren=== | === Zugehörige Evaluatoren === | ||
*'''MathEvaluator''' | *'''MathEvaluator''' | ||
===Beschreibung=== | === Beschreibung === | ||
Bei der Funktion ''binaryTreePostOrder'' wird in dem Binärbaum zuerst der linke Teilbaum, dann der rechte Teilbaum und dann der Knoten durchlaufen und in der Reihenfolge zurückgegeben. | |||
===Syntax=== | === Syntax === | ||
binaryTreePostOrder(binaryTree tree) | |||
=== Parameter === | |||
* '''tree''' - ein Binärbaum | |||
===Return Value=== | === Return Value === | ||
* Gibt eine [[List|Liste]] von Integern in postOrder zurück. | |||
=== Beispiele === | |||
===Beispiele=== | |||
==== Standardfälle ==== | ==== Standardfälle ==== | ||
binaryTreePostOrder(createIntegerBinaryTree(list(2, 1, 3))) --> returns ''list(1, 3, 2)'' | |||
=== | === Hinweise === | ||
* Es können nur Integer-Binärbäume behandelt werden. | |||
* Die Reihenfolge des ''postOrder''-Algorithmus ist die Folgende: | |||
1. Linker Teilbaum (des aktuellen Knotens) | |||
2. Rechter Teilbaum (des aktuellen Knotens) | |||
3. Aktueller Knoten | |||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Aktuelle Version vom 4. März 2026, 15:36 Uhr
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Bei der Funktion binaryTreePostOrder wird in dem Binärbaum zuerst der linke Teilbaum, dann der rechte Teilbaum und dann der Knoten durchlaufen und in der Reihenfolge zurückgegeben.
Syntax
binaryTreePostOrder(binaryTree tree)
Parameter
- tree - ein Binärbaum
Return Value
- Gibt eine Liste von Integern in postOrder zurück.
Beispiele
Standardfälle
binaryTreePostOrder(createIntegerBinaryTree(list(2, 1, 3))) --> returns list(1, 3, 2)
Hinweise
- Es können nur Integer-Binärbäume behandelt werden.
- Die Reihenfolge des postOrder-Algorithmus ist die Folgende:
1. Linker Teilbaum (des aktuellen Knotens) 2. Rechter Teilbaum (des aktuellen Knotens) 3. Aktueller Knoten