Depth: Unterschied zwischen den Versionen
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 | 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 | |||
depth(createBinaryTree(list(2, 1, 3)), 1) -> return 1 | |||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Version vom 9. Juli 2024, 12: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