Die letzten 10 Beiträge |
eulerscheZahl |
countChildsRecurs ist hier fehl am Platz.
Schreibe eine neue Funktion und rufe dann die in der Rekursion auf.
Und result=1 ist auch falsch. Irgendwo muss ja der Wert des Knotens berücksichtigt werden, dort wäre ein guter Zeitpunkt. |
serus14 |
ich ueberlege aber kriege nicht hin
es faellt mir was ein
schreibe ich if schleife also
if (right != null) result += right.countChildsRecurs() {
if( x < parent.right){ :
god: |
eulerscheZahl |
Wenn du den kleinsten Wert berechnen willst, was interessiert dann die Anzahl der Kindknoten?
Nein, das passt immer noch nicht. |
SERUS13 |
int result = 1; //der aktuelle Knoten
int x = 0;
if (left != null) result += left.countChildsRecurs();
if (right != null) result += right.countChildsRecurs();
x = Math.min(result ,right.countChildsRecurs());
return x;
jz? |
eulerscheZahl |
Nein, du musst schon irgendwo auf den Inhalt des Knotens zugreifen. |
SERUS12 |
int result = 1; //der aktuelle Knoten
int x = 0;
if (left != null) result += left.countChildsRecurs();
if (right != null) result += right.countChildsRecurs();
result = Math.min(x ,right.countChildsRecurs());
return result;
so meinst du ? |
eulerscheZahl |
Schau dir nochmal an, wie ich die Anzahl der Nachfolgerknoten ermittelt habe. Das kannst du fast kopieren. |
serusasdasdasdasd |
wie kann i durch alle Nachfolger gehen ??
um die kleineste Zahl zu finden soll ich Math.min() verwenden? |
eulerscheZahl |
Du kannst auf binärbaum nicht mehr antworten?
Würde mich sehr wundern, eigentlich sollten da auch Gäste schreiben können.
Dann musst du rekursiv durch alle Nachfolgeknoten gehen. Als Ergebnis lieferst du jeweils die bisher kleinste gefundene Zahl des Teilbaums zurück. So kriegst du das Minimum für die linke und rechte Hälfte, aus denen du dann wiederum das Minimum berechnen kannst. |
serus |
Binaerbaum
Meine Frage:
ich bin serus,
ich habe ein technisches Problem
ich kann nicht mehr kommentar schreiben oder einfach eine Nachricht schreiben
forsetzung zu meiner Frage :
der Baum ist nicht sortiert
Meine Ideen:
00 |