BinaryTreeDepth: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
K (Mschypula verschob die Seite Depth nach BinaryTreeDepth: Funktion wurde unbenannt) |
Keine Bearbeitungszusammenfassung |
||
| (5 dazwischenliegende Versionen desselben Benutzers werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
=== Zugehörige Evaluatoren === | |||
* '''MathEvaluator''' | |||
=== | === Beschreibung === | ||
Die Funktion ''binaryTreeDepth'' gibt die Tiefe des gegebenen Wertes ''value'' im Binärbaum ''tree'' an. Die Tiefe ist die Anzahl der Knoten, um zu dem gesuchten Wert zu gelangen, angefangen bei 0 zu zählen. | |||
===Syntax=== | ===Syntax=== | ||
binaryTreeDepth(binaryTree tree, int value) | |||
===Parameter=== | ===Parameter=== | ||
*tree - ein Binärbaum | * '''tree''' - ein Binärbaum | ||
*value - | * '''value''' - der Integer, der im Baum gesucht wird | ||
===Return Value=== | ===Return Value=== | ||
* Gibt einen Integer zurück | |||
===Beispiele=== | ===Beispiele=== | ||
==== Standardfälle ==== | ==== Standardfälle ==== | ||
binaryTreeDepth(createIntegerBinaryTree(list(1)), 1) --> returns 0 | |||
binaryTreeDepth(createIntegerBinaryTree(list(2, 1, 3)), 1) --> returns 1 | |||
[[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | [[Kategorie:Math-Evaluatorfunktion]][[Kategorie:BinaryTree-Funktionen]][[Kategorie:JACK3]] | ||
Aktuelle Version vom 4. März 2026, 16:35 Uhr
Zugehörige Evaluatoren
- MathEvaluator
Beschreibung
Die Funktion binaryTreeDepth gibt die Tiefe des gegebenen Wertes value im Binärbaum tree an. Die Tiefe ist die Anzahl der Knoten, um zu dem gesuchten Wert zu gelangen, angefangen bei 0 zu zählen.
Syntax
binaryTreeDepth(binaryTree tree, int value)
Parameter
- tree - ein Binärbaum
- value - der Integer, der im Baum gesucht wird
Return Value
- Gibt einen Integer zurück
Beispiele
Standardfälle
binaryTreeDepth(createIntegerBinaryTree(list(1)), 1) --> returns 0 binaryTreeDepth(createIntegerBinaryTree(list(2, 1, 3)), 1) --> returns 1