BinaryTreeDepth

Aus JACK Wiki
Zur Navigation springen Zur Suche springen

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Die Funktion binaryTreeDepth gibt die Tiefe des gegebenen Wertes value im Binärbaum tree an. Die Tiefe ist die Anzahl der Knoten, um zu dem gesuchten Wert zu gelangen, angefangen bei 0 zu zählen.

Syntax

depth(binaryTree tree, int value)

Parameter

  • tree - ein Binärbaum
  • value - der Integer, der im Baum gesucht wird

Return Value

  • Gibt einen Integr zurück

Beispiele

Standardfälle

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