Formel für Binärbaum maximale Ebenen?
Hallo,
ich komme bei dieser Aufgabe Nr. 6 b und c einfach nicht weiter, egal welchen Ansatz ich mir ausdenke. Danke im voraus für eine lösung :)
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Informatik
Das Maximum entsteht, wenn alle Ebenen inklusive Blattebene voll besetzt ist.
Wir setzen T=0 für die Wurzel, sodaß 2^T=1, also 1 Element. Entsprechend gilt für jede weitere Ebene, daß sie 2^T Elemente fasst. Soweit so trivial.
Was zu zeigen wäre.
Du kannst das natürlich so anpassen, daß die Zählung zum Aufgabenblatt passt.