BinaryTreeInOrder: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
K (Mschypula verschob die Seite InOrder nach BinaryTreeInOrder)

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 inOrder wird in dem Binärbaum zuerst der linke Teilbaum, dann der Knoten und dann der rechte Teilbaum durchlaufen und in dieser Reihenfolge ausgegeben.

Syntax

inOrder(binaryTree tree)

Parameter

  • tree - ein Binärbaum

Return Value

  • Gibt eine Liste von Integern in inOrder zurück.

Beispiele

Standardfälle

inOrder(createBinaryTree(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)