BinaryTreeHeight

Aus JACK Wiki
Version vom 4. März 2026, 15:35 Uhr von Mschypula (Diskussion | Beiträge)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Zur Navigation springen Zur Suche springen

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(createIntegerBinaryTree(list(1)))    --> returns 0
binaryTreeHeight(createIntegerBinaryTree(list(2, 1, 3)))    --> returns 1
binaryTreeHeight(createIntegerBinaryTree(list(2, 1, 3, 4)))    --> returns 2

Hinweise

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