Informatiker Board | Algorithmen | Java: Pfadlänge von Bäumen

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Java: Pfadlänge von Bäumen

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Java: Pfadlänge von Bäumen

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

Jati123
Grünschnabel

Dabei seit: 15.06.2014
Beiträge: 1

Java: Pfadlänge von Bäumen

Zitatantwort auf diesen Beitrag erstellen

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

Jati123 hat dieses Bild (verkleinerte Version) angehängt:

15.06.2014 21:23

Nehmen Sie Jati123 in Ihre Freundesliste auf

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Java: Pfadlänge von Bäumen