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

 

 


Tema destacado: Sigue las noticias más importantes de seguridad informática en el Twitter! de elhacker.NET


+  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 2,004 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 3,011 Último mensaje 25 Junio 2011, 14:10 pm
por satu
ayuda urgente en arboles binarios
Programación C/C++
josue_tux 1 4,104 Último mensaje 10 Julio 2011, 16:04 pm
por Triper0
arboles binarios ayuda con eliminacion de nodos
Programación C/C++
landerzx 2 3,899 Último mensaje 14 Noviembre 2011, 16:18 pm
por landerzx
[C] Funciones para arboles binarios
Programación C/C++
gasparenaide 0 2,143 Último mensaje 19 Marzo 2013, 01:47 am
por gasparenaide
Ayuda con arboles binarios en c++
Programación C/C++
cyntiao. 1 3,529 Último mensaje 22 Julio 2013, 22:25 pm
por eferion
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines