Java: Pfadlänge von Bäumen |
15.06.2014, 21:23 | Auf diesen Beitrag antworten » |
Jati123 | Java: Pfadlänge von Bäumen Meine Frage: Guten Tag! Ich habe eine Problem bei der Lösung einer Aufgabe in Java (Eclipse). Ich soll eine Operation in Java implementieren, die die Ausgeglichenheit in einem Binärbaum angibt z.B. 52%! Zur Lösung des Problems benötige ich folgende Parameter: - Anzahl der Knoten !!!Fertig!!! - Maximale Pfadlänge !!!Fertig!!! - Pfadlänge!!! (hier stecke ich fest) Die Pfadlänge soll laut Aufgabenstellung die Summe der Knoten sein. Meine Ideen: Beispiel: Der Baum auf dem Bild hat eine Pfadlänge von !!16!! Rechnung: 0 (Knoten ?50?) + 2*1 (Knoten ?35? und ?75?) + 4*2 (Knoten ?23?, ?43?, ?60?, ?77?) + 2*3 (Knoten ?40? und ?70?) = 16. Vielen Dank für eure Hilfe im Voraus!!! |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|