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

Aufrufe: 553     Aktiv: 03.06.2020 um 19:39

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: 27

 
Kommentar schreiben
0 Antworten