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?
Student, Punkte: 27