Blatt 12 Aufgabe 1

Sollte es nicht heissen:
Fuer alle n=2^k, k Element von N gibt es...

weil ein binaerer Baum mit 6 Blaettern hat doch nicht die Tiefe log2(n) ??

Die Aufgabe stimmt schon. In Folie 9/29 findest du einen Baum mit 7 Knoten und Tiefe 2. Und [log2(6)] ist ja auch 2.

Du musst genau hingucken! Da steht [log2(n)] mit diesen Klammern, die stehen für "aufgerundet". Dann stimmt die Formel allgemein...

ok, danke.