Methoden zum Traversieren eines Baumes

[java_anfänger(=]

Hallo,
ich benötige bitte Eure Hilfe, also die Aufgabe ist: Zwei rekursive Methoden zu schreiben, welche einen Baum Transversieren(pre-Order und In-Order):

public LinkedList<Integer> preOrder() {
		
		return null;

public LinkedList<Integer> inOrder() {
		
		return null;

Und zwar war schon die PostOrder Methode gegeben:

private LinkedList<Integer> postOrder(BinTreeNode root) {
		
		LinkedList<Integer> output = new LinkedList<Integer>();		//Erstelle eine leere Liste.
		
		if (root != null) {									//Wenn Baum nicht leer ist, mache weiter.
			output.addAll(postOrder(root.getLeft()));		//Postorder heißt erst linker Teilbaum.
			output.addAll(postOrder(root.getRight()));		//Dann rechter Teilbaum.
			output.add(root.getData());						//Dann der Knoten selber.
		}
		return output;										//Gebe die Liste zurück.
	}

Ich weiß nun nicht, wie ich an die Sache ran gehen soll, soll ich die post Order Liste als Ausgangspunkt nehmen und sie nur "umformen" zu Transversierungen oder den Baum durchgehen?
Und wie würde das am Besten funktionieren???
Vielen Dank für eure Hilfe

 

[Decrayer]

Vielleicht hilft dir dieser Wikipedia-Artikel zu Binärbäumen weiter, da gibt es unten Codebeispiele die deiner Aufgabenstellung verdächtig ähnlich sehen.

 

[java_anfänger(=]

Ich verstehe nicht wie kann ich die Reihenfolge ändern in der er es durch geht bzw ausgibt???
Als erstes muss ich ja die Wurzel zu einem anderen Zeitpunkt ausgeben, dass is ja kein Problem, aber bei der pre-Order Methode muss er den baum ja anders durchegehen als bei bei der Post-Order methode(zwar auch zuerst links, aber von oben nach unten)..
Aber wie kann ich das machen???
Bitte brauche dringend eure Hilfe

 

[Decrayer]

Im Endeffekt ganz einfach: du musst nur die beiden Methoden die ihr ausfüllen sollt so umändern, dass sie genau so wie die schon Gegebene auch einen BinTreeNode root übergeben bekommen. Den Inhalt kannst du ebenfalls vom schon gegebenen übernehmen, nur dass du die Position von

output.add(root.getData());

leicht ändern musst. Dazu kannst du dann den Wikipedia-Beispielcode zur Hand nehmen.

Mehr kann ich aber jetzt wirklich nicht verraten, denn das ist ja quasi schon die Lösung. Und den code werde ich hier dazu nicht posten.