BinaryTreeHeight

Aus JACK Wiki
Zur Navigation springen Zur Suche springen

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

  • MathEvaluator

Beschreibung

Gibt die maximale Höhe des gegebenen Binärbaumes an.

Syntax

 height(binaryTree tree)

Parameter

  • tree - ein Binärbaum

Return Value

Die Höhe des übergebenen Wertes im Baum als Integer

Beispiele

Standardfälle

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