Pfadlänge eines Baumes berechnen |
12.11.2013, 12:35 | Auf diesen Beitrag antworten » | |||||
Matze84 | Pfadlänge eines Baumes berechnen Also ich habe folgenden Baum gegeben. Dieser Baum sollte erst erstellt werden. (mit Hilfe eine verketten Liste Dann traversiert werden. So weit so chic. Jetzt soll ich Höhe, Knotenanzahl, maximale Pfadlänge, Pfadlänge und Anzahl Blätter bestimmen. Ich habe alles fertig außer die Pfadlänge. Dazu weiß ich, dass Die Pfadlänge PL die Summe der Ebenen aller Knoten ist. Auf dem Papier würde ich rechnen: 1*0+2*1+3*2+4*3+4*5+4*6+5*7+4*8+2*9+2*10+2*11 ....... +1*17+1*18 rechnen. Ergebnis 312! Jetzt soll ich das aber programmieren. Ich bräuchte da mal prinzipiell einen Denkanstoß, wie ich da ran komme... Wenn ihr noch mehr infos braucht, evtl wie ich die andern Sachen gelöst habe, dann sagt bescheid und ich werde das hier posten. Danke schon mal |
|||||
|
||||||
12.11.2013, 14:11 | Auf diesen Beitrag antworten » | |||||
eulerscheZahl | Du könntest zum Beispiel die Sprache angeben. Ich habe C genommen, weil ich dann einen alten Beitrag wiederverwenden kann. In C# ginge es mit einem ref an Stelle des Zeigers.
|
|||||
14.11.2013, 11:38 | Auf diesen Beitrag antworten » | |||||
Matze84 | ok guck ich mir mal an und geh das mal durch... melde mich ggf dann nochmal. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |