0 ist die Wurzel. Die allein hat Höhe 0 (sonst ergeben die Behauptungen keinen Sinn).
Stinzi
hab gerade versucht das nachzuvollzeihen....
checke aber deine Summenschreibweise gerade nicht
müsste i nicht bei 1 starten?
LG
Stinzi
ok....
formaler beweis werd ich mal mit induktion versuchen!!
Aber DANKE total nett!!
eulerscheZahl
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 Knoten.
Wie du das formal ausdrückst, kann ich dir auch nicht sagen.
b,c und d sind nur a) anders formuliert.
Stinzi
Binäre Bäume
Hallo zusammen...... Mache gerade meine AlgoDat HÜ aber ich weiß nicht was mein Professor in der Aufgabe von mir will.... ich weis wie so ein Baum aussieht aber nicht wie ich die Aufgaben machen soll!
Könnt ihr mir Helfen?
Danke
Stinzi hat dieses Bild (verkleinerte Version) angehängt: