He intentado trabajar con esta función, pero lo unico que hace es llenar la raiz. Intento hacer un árbol binario y, cuando ingreso los valores, lo único que hace es la raíz, no agrega hijos ni a la izquierda ni a la derecha
Lo que pasa es que por ejemplo ingreso 2, luego 3, luego 1, el padre tendría que ser 2, hijo izquierdo 1, hijo derecho 3, pero lo único que esto hace es meterse únicamente el padre. Si pongo 2 el padre es 2, si pongo 3 el padre es 3, no hace el árbol solamnte la raiz es agregada
Aqui esta mi metodo mas abajao la clase donde se encuentra
public void addNodo(Nodo nodo, Nodo raiz) {
Principal p = new Principal();
if (raiz==null) {
this.setRaiz(nodo);
System.out.println("Agrego raiz");
} else if (nodo.getValor() <= raiz.getValor()) {
if (raiz.getHojaIzquierda() == null) {
raiz.setHojaIzquierda(nodo);
} else {
addNodo(nodo, raiz.getHojaIzquierda());
}
System.out.println("Agrego izquierda");
} else{
if (raiz.getHojaDerecha() == null) {
raiz.setHojaDerecha(nodo);
} else {
addNodo(nodo, raiz.getHojaDerecha());
}
System.out.println("Agrego derecha");
}
}
tengo mi clase nodo
public class Nodo {
/* Declaraciones de variables */
private int valor;
private Nodo padre;
private Nodo hojaIzquierda;
private Nodo hojaDerecha;
/* Constructor */
public Nodo(int valor) {
this.valor = valor;
}
/* Setters y Getters */
public void setValor(int valor) {
this.valor = valor;
}
public int getValor() {
return valor;
}
public Nodo getPadre() {
return padre;
}
public void setPadre(Nodo padre) {
this.padre = padre;
}
public Nodo getHojaIzquierda() {
return hojaIzquierda;
}
public void setHojaIzquierda(Nodo hojaIzquierda) {
this.hojaIzquierda = hojaIzquierda;
}
public Nodo getHojaDerecha() {
return hojaDerecha;
}
public void setHojaDerecha(Nodo hojaDerecha) {
this.hojaDerecha = hojaDerecha;
}
@Override
public String toString() {
return ""+valor;
}
}
Esta es mi clase arbol
public class Arbol {
/* Atributos */
public Arbol() {
}
private Nodo raiz;
/* Contructories */
public Arbol(int valor) {
this.raiz = new Nodo(valor);
}
public Arbol(Nodo raiz) {
this.raiz = raiz;
}
/* Setters y Getters */
public Nodo getRaiz() {
return raiz;
}
public void setRaiz(Nodo raiz) {
this.raiz = raiz;
}
// ---> Aquí esta mi metodo con problemas <---
public void addNodo(Nodo nodo, Nodo raiz) {
Principal p = new Principal();
if (raiz==null) {
this.setRaiz(nodo);
System.out.println("Agrego raiz");
} else if (nodo.getValor() <= raiz.getValor()) {
if (raiz.getHojaIzquierda() == null) {
raiz.setHojaIzquierda(nodo);
} else {
addNodo(nodo, raiz.getHojaIzquierda());
}
System.out.println("Agrego izquierda");
} else{
if (raiz.getHojaDerecha() == null) {
raiz.setHojaDerecha(nodo);
} else {
addNodo(nodo, raiz.getHojaDerecha());
}
System.out.println("Agreago derecha");
}
}
public void addNodo(Nodo nodo) {
this.addNodo(nodo, this.raiz);
}