BinaryTreePreOrder

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Bei der Funktion preOrder 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

preOrder(binaryTree tree)

Parameter

• tree - ein Binärbaum

Return Value

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

Beispiele

Standardfälle

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