|
|
Zu a)
Die minimale Knotenzahl erreichst du, wenn jeder Knoten maximal einen Nachfolger hat, es also keine Verzweigungen gibt. Das gibt dann eine Liste.
Maximale Knotenzahl gibt es, wenn jeder innere Knoten zwei Nachfolger hat und die äußeren Knoten nur in der letzten Reihe vorkommen. Dann hast du ![[latex]\sum\limits_{i=0}^h2^i[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\sum\limits_{i=0}^h2^i) Knoten.
Wie du das formal ausdrückst, kann ich dir auch nicht sagen.
b,c und d sind nur a) anders formuliert.
__________________
Syntax Highlighting fürs Board (Link)
|
|
