Binäre Bäume |
27.04.2016, 20:45 | Auf diesen Beitrag antworten » |
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 |
|
|
27.04.2016, 20:53 | Auf diesen Beitrag antworten » |
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. |
27.04.2016, 21:13 | Auf diesen Beitrag antworten » |
Stinzi | ok.... formaler beweis werd ich mal mit induktion versuchen!! Aber DANKE total nett!! |
27.04.2016, 21:39 | Auf diesen Beitrag antworten » |
Stinzi | hab gerade versucht das nachzuvollzeihen.... checke aber deine Summenschreibweise gerade nicht müsste i nicht bei 1 starten? LG |
Anzeige | |
|
|
27.04.2016, 21:41 | Auf diesen Beitrag antworten » |
eulerscheZahl | 0 ist die Wurzel. Die allein hat Höhe 0 (sonst ergeben die Behauptungen keinen Sinn). |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|