die Aufgabe in einer Altklausur war, das man eine rekursive Methode in eine iterative umwandeln sollte. Hier der rekursive Code:
Code (Java):
public static long anz2 (long h)
{
assert (h >= 0);
if (h == 0)
return 0;
else
return 1 + 2 * anz2(h -1);
}
{
assert (h >= 0);
if (h == 0)
return 0;
else
return 1 + 2 * anz2(h -1);
}
Code (Java):
public static long anz (long h)
{
assert (h >= 0);
long anz = 0;
for (long i = 0; i <...
{
assert (h >= 0);
long anz = 0;
for (long i = 0; i <...
Max. Anzahl von Knoten im Binärbaum
0 commentaires:
Enregistrer un commentaire