Baum

[mark]

Hallo zusammen,
kann mir jemand bitte sagen, ob den folgende Aufgabe richtig gelöst habe!
ich soll eine Methode schreiben die, die 'Durchnitt' (Avarage) aller knoten in einem Baum zurück gibt.
Durchnitt =Summe aller Knoten geteilt durch Anzahl der Elemente in den Baum.
Hier ist den Code, der ich geschrieben habe;

public int Avarage(Node a){
 int left=0;
 int right=0;
 int countl=0;
 int countr=0;
      if(a==null) return 0;
         else
      if(a.l!=null) left=left +a.l.value;
                      countl=countl+a.l;
      if(a.l!=null) right=right +a.r.value;
                      countr=countr+a.r;
     return (left+right+a.value)/countl+countr;

l und r sind schon vor definiert,l ist die Linketeilbaum und r soll der Rechteteilbaum sein.

ich freue mich auf eure Antwort
Vg mark

 

[bygones]

zum einen fehlen da ein paar { } bei deinen ifs
zum anderen wirst du um einen rekursiven aufruf fuer deine Teilbaeume nicht drumrumkommen.

deine berechnung gilt nur wenn deine teilbaeumen genau 1 konten haben ... nicht mehr

einfach mal laufen lassen mit ein paar bsp und dann siehst du schon obs stimmt

 

[eRaaaa]

return (left+right+a.value)/countl+countr;

um den zähler fehlt wahrscheinlich auch noch eine klammer. und wenn a.value auch ein int ist,
==> int/int = int, d.h. du bekommst womöglich keinen durchschnitt heraus, den du vllt erwartest.

aber ohne gewähr, es ist noch früh *g*

 

[bygones]

return (left+right+a.value)/countl+countr;

um den zähler fehlt wahrscheinlich auch noch eine klammer. und wenn a.value auch ein int ist,
==> int/int = int, d.h. du bekommst womöglich keinen durchschnitt heraus, den du vllt erwartest.

aber ohne gewähr, es ist noch früh *g*

stimmt schon.

int division ist immer gefaehrlich da 1/2 eben 0 ist.

Die Klammerung natuerlich auch ... [c](1 + 2) / 1 + 2[/c] ist 5 und nicht wie vermutet 1