Hola, hoy empecé a ver como programar árboles en java "intuitivamente" jaja pero bueno, busqué por todos lados y no encontré lugar donde aclaren mi duda que es la siguiente:
Para insertar una hoja en el árbol debo utilizar un método recursivo, el cual vaya fijandose si el nodo actual tiene hijos, y si no los tiene inserta la hoja a la hizquierda o a la derecha según el valor de la hoja.
Lo que no entiendo bien cómo hacer es ese llamado recursivo y el pasaje del nodo actual en este lenguaje.
Mi código hasta ahora va así:
Código PHP:
/*
Arboles binarios en java
*/
import java.io.*;
class nodo{
//atributos
int dato;
nodo h_izq; //hijo izquierdo
nodo h_der; //hijo derecho
//metodos
public nodo(int a){
dato=a;
h_izq=null;
h_der=null;
}
}
class arbol{
//atributos
private nodo pri;
//metodos
public arbol(){
pri=null;
}
public arbol Crear(int dato){
nodo nue=new nodo(dato);
nue.h_izq=null;
nue.h_der=null;
pri=nue;
return this;
}
public arbol InsertarHoja(int dato){
}
}
Bueno hasta ahí llegó mi intuición sabiendo un poco de punteros y cómo funcionan los árboles.
Si tienen algún tutorial de este tema les agradezco me lo pasen, y si me pueden dar una breve explicación sobre como podría solucionarlo mejor.
Saludos y gracias de antemano ;)