elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Trabajando con las ramas de git (tercera parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  Arboles binarios
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Arboles binarios  (Leído 1,908 veces)
soser

Desconectado Desconectado

Mensajes: 44


...


Ver Perfil
Arboles binarios
« en: 27 Octubre 2010, 08:45 am »

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


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
ayuda en arboles binarios
Programación C/C++
josue_tux 1 2,824 Último mensaje 25 Junio 2011, 14:10 pm
por satu
ayuda urgente en arboles binarios
Programación C/C++
josue_tux 1 3,914 Último mensaje 10 Julio 2011, 16:04 pm
por Triper0
arboles binarios ayuda con eliminacion de nodos
Programación C/C++
landerzx 2 3,721 Último mensaje 14 Noviembre 2011, 16:18 pm
por landerzx
[C] Funciones para arboles binarios
Programación C/C++
gasparenaide 0 1,996 Último mensaje 19 Marzo 2013, 01:47 am
por gasparenaide
Ayuda con arboles binarios en c++
Programación C/C++
cyntiao. 1 3,295 Último mensaje 22 Julio 2013, 22:25 pm
por eferion
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines