Hallo 
Ich muss eine Objektmethode (in dem Fal getSortedArray()) schreiben, die ein Array zurueckgibt, das die Zahlen aus den Knoten dieses Baumes in aufsteigender Reihenfolge enthaelt.
Soweit hab ich das:
Ich bin aber nicht sicher wie ich es korrigieren soll. Soll ich eigentlich zuerst den Baum durchsuchen um das kleinste element zu finden, dann einfuegen und weiter mit den naechsten?
Ich muss eine Objektmethode (in dem Fal getSortedArray()) schreiben, die ein Array zurueckgibt, das die Zahlen aus den Knoten dieses Baumes in aufsteigender Reihenfolge enthaelt.
Soweit hab ich das:
Java:
public class BSB {
private BSB left;
private BSB right;
private int value;
public BSB(int v) {
value = v;
}
public int size(){
int sizeKant=1;
//faengt bei 1 ein, weil den Startknoten eigentlich verpasst wird
if (right!=null){
sizeKant+=right.size();
}
if(left!=null){
sizeKant+=left.size();
}
return sizeKant;
}
public int[] getSortedArray(){
int[] BSB = new int[size()];
toOrganize(BSB, 0);
return BSB;
}
public int[] toOrganize(int[] org, int i){
org = new int[this.size()];
if (left!=null){
org[i]=this.value;
left.toOrganize(org,i+1);
}
if (right!=null){
org[i]=this.value;
right.toOrganize(org,i+1);
}
return org;
}
Ich bin aber nicht sicher wie ich es korrigieren soll. Soll ich eigentlich zuerst den Baum durchsuchen um das kleinste element zu finden, dann einfuegen und weiter mit den naechsten?