Durchschnitt aller Werte eines Baums berechnen

[eleonori]

Hallo,
könnte mir jemand bei dieser Aufgabe helfen?

Implementieren Sie in Java eine rekursive Funktion, die den Durchschnitt aller Knoten eines binären Suchbaums berechnet. Die Signatur der Funktion könnte in Java wie folgt aussehen: public static double calcAvg(TreeNode node) Die Funktion bekommt die Wurzel des Baumes als Parameter übergeben und liefert als Rückgabewert den Durchschnitt der Knoten als Double Wert.

 

[mrBrown]

könnte mir jemand bei dieser Aufgabe helfen?

Bestimmt, dafür müssten wir aber wissen, wobei genau du dabei Hilfe brauchst 🙂

 

[eleonori]

Ich möchte gerne wissen wie man so eine rekursive Funktion implementiert. Weil ich komme selber nicht darauf 🙂

 

[mihe7]

In einem Baum kann man jeden Knoten als Wurzel eines (Teil-)Baums betrachten...

 

[coffeebean]

Eine rekursive Funktion ist eine Funktion, die sich selbst wieder aufruft. Von der Wurzel ausgehen musst du immer weiter nach unten schauen, ob du in einem Blatt bist, wenn nicht gehst du den gehst du die Knoten durch und prüfst immer wieder, ob du in einem Blatt bist. Das ist eigentlich in der Aufgabe eh schon angegeben.
Es ist immer besser, wenn du deinen Code reinstellst. Falls du schon welchen hast.

 

[Blender3D]

Hallo,
könnte mir jemand bei dieser Aufgabe helfen?

Hier ein ähnliches Beispiel wie man einen Baum mittels Rekursion traversiert.

https://www.java-forum.org/thema/baum-erzeugen.173638/page-2#post-1155830