BinaryTreeDepth: Unterschied zwischen den Versionen

Aus JACK Wiki
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 3: Zeile 3:


===Beschreibung===
===Beschreibung===
Gibt die Tiefe des gegebenen Wertes im Binärbaum. Die Tiefe ist die Anzahl an Knoten um zu dem Wert zu gelangen.
Gibt die Tiefe des gegebenen Wertes im Binärbaum an. Die Tiefe ist die Anzahl an Knoten um zu dem Wert zu gelangen.
===Syntax===
===Syntax===
depth(tree(list(...), Objekt value)
depth(binaryTree tree, int value)
===Parameter===
===Parameter===
 
*tree - ein Binärbaum
*value - ein Integer


===Return Value===
===Return Value===
 
Integer der Tiefe des Baumes.


===Beispiele===
===Beispiele===
==== Standardfälle ====
==== Standardfälle ====
 
depth(createBinaryTree(list(1)), 1) -> return 0
==== Benutzung mit Variablen ====
  depth(createBinaryTree(list(2, 1, 3)), 1) -> return 1
 
 
==== Benutzung mit studentischen Eingaben ====
 
   
 
===Hinweise===




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

Version vom 9. Juli 2024, 11:25 Uhr

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