Imprimir Página - Arboles binarios

Bien mi duda es como se busca un elemento en un arbol binario, tengo entemdido que es como cuando se inserta, pero no logro hacer que me salga, siempre me regresa null, bueno ojala me puedan decir en que parte me equivoco;aqui mi codigo:

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

Foro de elhacker.net

Programación => Java => Mensaje iniciado por: soser en 27 Octubre 2010, 08:45 am