Código:
public Nodo busqueda(int dato)
{
Nodo aux=null;
Nodo x=null;
aux=raiz;
if(raiz==null){return null;}
else
{
x=recursion(dato,aux);
return x;
}
}
Código:
public Nodo recursion(int dato,Nodo aux)
{
Nodo regresa=null;
if(aux.nizq!=null && aux.dato>dato)
{
aux=aux.nizq;
regresa=recursion(dato,aux);
}
else
{
if(aux.nder!=null && aux.dato<dato)
{
aux=aux.nder;
regresa=recursion(dato,aux);
}
else
{
if(aux.dato==dato)
{
regresa=aux;
}
else{regresa=null;}
}
}
return regresa;
}
Desde ya gracias