InOrder

Aus JACK Wiki
Version vom 2. August 2024, 17:35 Uhr von SHergenroeder (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

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


Die Reihenfolge des inOrder-Algorithmus ist folgende:

1. Linker Teilbaum (des aktuellen Knotens)

2. Aktueller Knoten

3. Rechter Teilbaum (des aktuellen Knotens)

Syntax

inOrder(binaryTree tree)

Parameter

  • tree - ein Binärbaum

Return Value

Liste von Integern in inOrder.

Beispiele

Standardfälle

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