Übung 7.1

vrcomputing
Windoof-User
Windoof-User
Beiträge: 26
Registriert: 10. Okt 2011 20:03

Übung 7.1

Beitrag von vrcomputing »

...
Beispiel mit einer Mindesthohe von 5
. Sind die 5 die Anzahl der Blätter, denn ich kenne die Höhe als Anzahl der "Ebenen" des Baumes. Ich will nur sicher geh'n, denn 2^5 = 32 d.h. ich müsste mindestens 32 Blätter malen und anschließend noch "inserten".

sab
Mausschubser
Mausschubser
Beiträge: 97
Registriert: 28. Okt 2011 08:42

Re: Übung 7.1

Beitrag von sab »

vrcomputing hat geschrieben:...
Beispiel mit einer Mindesthohe von 5
. Sind die 5 die Anzahl der Blätter, denn ich kenne die Höhe als Anzahl der "Ebenen" des Baumes. Ich will nur sicher geh'n, denn 2^5 = 32 d.h. ich müsste mindestens 32 Blätter malen und anschließend noch "inserten".
Ich verstehe das so, dass mindestens ein Pfad die Tiefe 5 haben muss, sodass der ganze Baum die Höhe 5 hat. D.h. du kannst auch viele Knoten ohne Blätter haben und musst nicht alle 32 Blätter malen.

Antworten

Zurück zu „Archiv“