Hallo zusammen,
ich bin noch ein ziemlicher Java-Noob, deswegen seid bitte nicht zu streng zu mir
Und zwar folgendes: Ich habe einen BinärBaum und soll eine Methode schreiben, die den Inhalt diesen Baumes in eine ArrayList in PreOrder Notation schreiben. Was mich verwirrt ist, dass die Methode keine Übergabeparameter bekommt.
Also ich habe ein BaumObjekt und dieser ruft dann die PreOrder Methode auf:
So, ich dachte mir folgendes:
So, also mein Problem ist, wenn er in der While Schelife ist und wieder von vorne anfängt, geht er denn wirklich zum Nächsten Knoten oder wieder zum Knoten nach der Wurzel? Wie kann ich dafür sorgen, dass er wirklich weiter geht, das sieht für mich gar nicht richtig aus ;D
ich bin noch ein ziemlicher Java-Noob, deswegen seid bitte nicht zu streng zu mir
Und zwar folgendes: Ich habe einen BinärBaum und soll eine Methode schreiben, die den Inhalt diesen Baumes in eine ArrayList in PreOrder Notation schreiben. Was mich verwirrt ist, dass die Methode keine Übergabeparameter bekommt.
Also ich habe ein BaumObjekt und dieser ruft dann die PreOrder Methode auf:
Java:
tree.toPreOrderList(); //wird in einer seperaten Klasse aufgerufen
So, ich dachte mir folgendes:
Java:
public ArrayList<T> toPreOrderList() {
ArrayList<T> list = new ArrayList<>();
list.set(0, root.getData()); //root ist weiter oben in der Klasse deklariert "Node<T> root;"
int i = 1;
while (root.getLeft() != null) {
list.set(i, root.getLeft().getData());
i++;
}
i++;
while (root.getRight() != null) {
list.set(i, root.getRight().getData());
i++;
}
return list;
}
So, also mein Problem ist, wenn er in der While Schelife ist und wieder von vorne anfängt, geht er denn wirklich zum Nächsten Knoten oder wieder zum Knoten nach der Wurzel? Wie kann ich dafür sorgen, dass er wirklich weiter geht, das sieht für mich gar nicht richtig aus ;D