Binärer Suchbaum in Array (Java)?

... komplette Frage anzeigen

1 Antwort

int[] sort (IntSearchTree suchbaum, int[]array) { 
    if (suchbaum.getLeft() != null) {
         sort(suchbaum.getLeft(), zahlenElemente); 
     } 
     zahlenElemente[index] = suchbaum.getValue();
     index++;
     if (suchbaum.getRight() != null) {
          sort(suchbaum.getRight(), zahlenElemente);
     }
return zahlenElemente;
 }

Du traversierst den Baum falsch. Du musst nach dem linken (und vor dem rechten) Knoten den aktuellen Wert zum Array hinzufügen.

Antwort bewerten Vielen Dank für Deine Bewertung