Binaerbaum |
serus
Grünschnabel
Dabei seit: 05.01.2016
Beiträge: 4
|
|
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
|
|
06.01.2016 18:19 |
|
|
|
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.
__________________ Syntax Highlighting fürs Board (Link)
|
|
06.01.2016 18:23 |
|
|
serusasdasdasdasd unregistriert
|
|
wie kann i durch alle Nachfolger gehen ??
um die kleineste Zahl zu finden soll ich Math.min() verwenden?
|
|
06.01.2016 18:46 |
|
|
SERUS12 unregistriert
|
|
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 ?
|
|
06.01.2016 19:02 |
|
|
SERUS13 unregistriert
|
|
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?
|
|
06.01.2016 19:16 |
|
|
serus14 unregistriert
|
|
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:
|
|
06.01.2016 19:44 |
|
|
|
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.
__________________ Syntax Highlighting fürs Board (Link)
|
|
06.01.2016 19:47 |
|
|
|