BinaryTreeDepth

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

Integer der Tiefe des Baumes.

Beispiele

Standardfälle

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