---

Geschrieben von Jati123 am 15.06.2014 um 21:23:

  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!!!