Java - busueda en arboles binarios

busueda en arboles binarios

Publicado por Raidel (9 intervenciones) el 04/02/2016 22:11:12

hola. He intento hacer un método que dado la informacion de un nodo de un árbol binario me devuelva el nodo que contiene esa información. pero el problema es que solo busca por su rama izquierda. La implementacion que he hecho es esta:

public NodoAB<E> FindNode(E node)// throws Exception

         return FinNodeR (getRaiz(),node);

    private NodoAB<E> FinNodeR(NodoAB<E> cursor, E node)

        if(cursor.getInfo().equals(node))

            return cursor;

        if(cursor.getHijoIzquierdo()!=null)

            return FinNodeR(cursor.getHijoIzquierdo(), node);

        if(cursor.getHijoDerecho()!=null)

            return FinNodeR(cursor.getHijoDerecho(), node);

        return null;

Por favor que alguien me ayude a encontrar el error

Valora esta pregunta

Me gusta: Está pregunta es útil y esta clara

No me gusta: Está pregunta no esta clara o no es útil

Responder

busueda en arboles binarios

Publicado por arck (145 intervenciones) el 04/02/2016 23:12:22

creo que no has entendido la idea de como van los arboles binarios.

Si tu bajas por el lado izquierdo y no lo encuentras al subir tienes que seguir comprobando los otros lados.

En este caso cuando bajas lo haces bien, pero al subir metes un return que no debería estar.

Valora esta respuesta

Me gusta: Está respuesta es útil y esta clara

No me gusta: Está respuesta no esta clara o no es útil

Comentar

busueda en arboles binarios

Publicado por Raidel (9 intervenciones) el 05/02/2016 03:43:38

ya se que que ese es mi error pero no se como arreglarlo, pues si quieto la linea return null; (que de ser a la que te refieres) el programa me da un error diciendo que el metodo no devuelve un valor.

Valora esta respuesta

Comentar

busueda en arboles binarios

Publicado por Raidel (9 intervenciones) el 05/02/2016 03:58:21

yo se que ese es mi error, pero no se como arreglarlo. Si quito la ultima linea return null; (que debe ser a la que te refieres) el programa me da un error que dice que el metodo no esta devolviendo un valor. Puedes decirme como lo arreglo.
Gracias

Valora esta respuesta

Comentar

busueda en arboles binarios

Publicado por arck (145 intervenciones) el 05/02/2016 07:43:39

En este caso no es el return null.
Si te fijas los return que sobran son los de la vuelta de recorrer el hijo derecho y el izquierdo.
En vez de eso deberias tener una comprobacion que mire si la vuelta es nulo o no y en caso de ser nulo comprobar el lado derecho del arbol o en caso de ser la vuelta del mado defecho ir al return nulo

La forma mas clara de verlo es hacer la traza a mano de un arbol de 2 niveles.

Intentalo y me cuentas.

Valora esta respuesta

Comentar

busueda en arboles binarios

Publicado por Raidel (9 intervenciones) el 05/02/2016 19:52:45

ya tengo la solucion:

public NodoAB<E> FindNode(E node)// throws Exception

         return FinNodeR (getRaiz(),node);

    private NodoAB<E> FinNodeR(NodoAB<E> cursor, E node)

        if(cursor.getInfo().equals(node))

            return cursor;

        NodoAB<E> aux=null;

        if(cursor.getHijoIzquierdo()!=null)

            aux = FinNodeR(cursor.getHijoIzquierdo(), node);

        if(aux==null)

            if(cursor.getHijoDerecho()!=null)

                aux = FinNodeR(cursor.getHijoDerecho(), node);

        return aux;

muchas gracias por su opinion

Valora esta respuesta

Comentar

busueda en arboles binarios

Publicado por arck (145 intervenciones) el 05/02/2016 23:44:10

Me gusta ver que te salio a ti solo.
Ahora a por mas.

Espero que hayas entendido como funcionan los arboles binarios

Valora esta respuesta

Comentar

Control de Sesiones

Random