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

Aufrufe: 3     Aktiv: vor 3 Wochen, 6 Tage

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?

 

gefragt vor 2 Monate
l
lisa711,
Student, Punkte: 10

 
Kommentar schreiben Diese Frage melden
1 Antwort
0
Hey Deine Rechnung ist Korrekt, wie es mit perfekt balancierten bäumen aussieht kann ich dir leider nicht sagen
geantwortet vor 3 Wochen, 6 Tage
c
 
Kommentar schreiben Diese Antwort melden