BinaryTreeDepth: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
===Zugehörige Evaluatoren===
===Zugehörige Evaluatoren===
*'''MathEvaluator'''
*'''MathEvaluator'''

Version vom 7. Oktober 2024, 08:59 Uhr

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Gibt die Tiefe des gegebenen Wertes im Binärbaum an. Die Tiefe ist die Anzahl an Knoten um zu dem Wert zu gelangen.

Syntax

depth(binaryTree tree, int value)

Parameter

  • tree - ein Binärbaum
  • value - ein Integer

Return Value

Die Tiefe des übergebenen Wertes im Baum als Integer.

Beispiele

Standardfälle

depth(createBinaryTree(list(1)), 1) -> returns 0
depth(createBinaryTree(list(2, 1, 3)), 1) -> returns 1