Binäre Bäume - wie viele Teilbäume habe ich?

Aufrufe: 1231     Aktiv: 08.07.2020 um 23:26
0

Hallo!

Meine Frage lautet:

Wie viele Teilbäume gibt es bei einem binären Baum mit n Knoten jeweils?

Ich bin auf das gekommen: #Teilbäume = (n/2) - 1

Würde das so stimmen und als Antwort auch reichen? Wie sieht es bei perfekt balancierten Binärbäumen aus?

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hey Deine Rechnung ist Korrekt, wie es mit perfekt balancierten bäumen aussieht kann ich dir leider nicht sagen

Diese Antwort melden
geantwortet

Punkte: 10

 

Kommentar schreiben