Huhu,
nachdem mir gestern klasse hier geholfen wurde, ist heut eine neue Frage aufgekommen. Ich hoffe ihr könnt mir wieder helfen.
Meine Methode:
Die main dazu:
Ziel ist es mit verschieden() zu schauen ob das Kind im Baum den gleichen Wert hat wie die aktuelle Wurzel. Das wollte ich rekursiv machen, also jede Wurzel dann die 2 Kinder durchgehen und wieder schauen. Aber bei dem
scheint er nicht zu wollen. Es gibt eine NullPointerExeption.
Kann jemand helfen?
Danke
nachdem mir gestern klasse hier geholfen wurde, ist heut eine neue Frage aufgekommen. Ich hoffe ihr könnt mir wieder helfen.
Meine Methode:
Java:
public class Tree {
private Node wurzel = null;
public boolean isEmpty() {
return wurzel == null;
}
public void insert(int x) {
if (isEmpty())
wurzel = new Node(x);
else
if (x <= wurzel.wert)
wurzel.links.insert(x);
else
wurzel.rechts.insert(x);
}
public String toString() {
if (isEmpty())
return ":";
else
return "|"+wurzel.wert+
wurzel.links+wurzel.rechts+"";
}
public int wertt(){
if (isEmpty()){
return 0;
}
return wurzel.wert;
}
public boolean verschieden(){
if (isEmpty()){
}
if(wurzel.wert == wurzel.rechts.wertt() || wurzel.wert == wurzel.links.wertt()){
return false;
}
wurzel.rechts.verschieden();
wurzel.links.verschieden();
return true;
}
Die main dazu:
Java:
class main{
public static void main (String[] args){
Tree t = new Tree();
t.insert(5); t.insert(6); t.insert(6);
t.insert(3); t.insert(2); t.insert(6);
System.out.println(t.verschieden());
}
}
Ziel ist es mit verschieden() zu schauen ob das Kind im Baum den gleichen Wert hat wie die aktuelle Wurzel. Das wollte ich rekursiv machen, also jede Wurzel dann die 2 Kinder durchgehen und wieder schauen. Aber bei dem
Java:
wurzel.rechts.verschieden();
wurzel.links.verschieden();
Kann jemand helfen?
Danke