BinaryTreeHeight

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Die Funktion binaryTreeHeight gibt die maximale Höhe des gegebenen Binärbaumes an.

Syntax

binaryTreeHeight(binaryTree tree)

Parameter

• tree - ein Binärbaum

Return Value

• Gibt einen Integer zurück.

Beispiele

Standardfälle

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

Hinweise

• Es können nur Integer-Binärbäume behandelt werden.