BinaryTreePreOrder: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 7: Zeile 7:


Die Reihenfolge des preOrder-Algorithmus ist folgende:
Die Reihenfolge des preOrder-Algorithmus ist folgende:


1. Aktueller Knoten
1. Aktueller Knoten

Version vom 2. August 2024, 16:40 Uhr

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Durchläuft den Binärbaum in preOrder und die gibt die Werte des Baumes in dieser Reihenfolge zurück.


Die Reihenfolge des preOrder-Algorithmus ist folgende:

1. Aktueller Knoten

2. Linker Teilbaum (des aktuellen Knotens)

3. Rechter Teilbaum (des aktuellen Knotens)

Syntax

preOrder(binaryTree tree)

Parameter

  • tree - ein Binärbaum

Return Value

Liste von Integern in preOrder.

Beispiele

Standardfälle

preOrder(createBinaryTree(list(2, 1, 3))) -> returns list(2, 1, 3)