Alle Beiträge dieses Benutzers
Seite 1 von 1 Seiten: 1
Ergebnisse 1 — 3 von 3
Hallo, ich habe auch noch eine Frage zur Aufgabe 3a...
also,
B_{n} ist gleich der Anzahl an Knoten? und n ist nach Aufgabenstellung die Anzahl der Blätter.
Für B_{2} würde das bedeuten, dass der Binärbaum 2 Blätter hat und B_{2}=2^(2+1) -1 = 7 Knoten.
Zeichnet man den Baum auf, merkt man, dass er aber 4 Blätter besitzt.
Definition von einem Blatt nach wikipedia: ein Blatt besitzt ke
von
gustav
-
Technische Informatik WS 2011/12