BinaryTreeHeight: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
 
(3 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
===Zugehörige Evaluatoren===
{{Vorlage:Warnung|Warnung=Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.}}
 
=== Zugehörige Evaluatoren ===
*'''MathEvaluator'''
*'''MathEvaluator'''


===Beschreibung===
=== Beschreibung ===
Gibt die maximale Höhe des gegebenen Binärbaumes an.
Die Funktion ''binaryTreeHeight'' gibt die maximale Höhe des gegebenen Binärbaumes an.
===Syntax===
 
  height(binaryTree tree)
=== Syntax ===
===Parameter===
binaryTreeHeight(binaryTree tree)
*tree - ein Binärbaum
 
=== Parameter ===
* '''tree''' - ein Binärbaum


===Return Value===
=== Return Value ===
Integer der Höhe des Baumes.
* Gibt einen Integer zurück.


===Beispiele===
=== Beispiele ===
==== Standardfälle ====
==== Standardfälle ====
  height(createBinaryTree(list(1))) -> returns 0
  binaryTreeHeight(createBinaryTree(list(1)))   --> returns 0
  height(createBinaryTree(list(2, 1, 3))) -> returns 1
  binaryTreeHeight(createBinaryTree(list(2, 1, 3)))   --> returns 1
  height(createBinaryTree(list(2, 1, 3, 4))) -> returns 2
  binaryTreeHeight(createBinaryTree(list(2, 1, 3, 4)))   --> returns 2
   
   
 
=== Hinweise ===
* Es können nur Integer-Binärbäume behandelt werden.


[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]]

Aktuelle Version vom 7. Oktober 2024, 14:03 Uhr

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.