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


 


Tema destacado: ¿Usas Skype? Protégete de los Skype Resolver


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

Desconectado Desconectado

Mensajes: 2


Ver Perfil
arbol binario
« en: 17 Junio 2020, 00:11 »

tengo una sobre duda de un ejerció de java con arboles me piden que 1.-Implementar una función que construya un árbol binario de tres nodos. Capturar por teclado los datos enteros. El dato mayor se coloca como hijo derecho y el dato menor como hijo izquierdo.
2.-Buscar un dato leído desde teclado. Imprimir,  si es hijo izquierdo o derecho o raíz
3.-Borrar los hijos de la raíz (las hojas).

tengo el punto nuemero uno ya echo que es este

public void agregar(int dato){
    nodo nuevo=new nodo(dato);
    int con=0;
    if (con<=3) {
        if (raiz!=null) {
            raiz=nuevo;
            con++;
        }else{
            nodo aux=raiz;
            nodo padre;
            while(true){
                padre=aux;
                if (dato<aux.dato) {
                    aux=aux.hijoder;
                    if (aux==null) {
                        padre.hijoder=nuevo;
                         con++;
                        return;
                    }
                }else{
                    aux=aux.hijoizq;
                    if (aux==null) {
                        padre.hijoizq=nuevo;
                         con++;
                        return;
                    }
                }
            }
        }
    }else{
        System.out.println("ya has intruducido los 3 nodos");
    }
}
¿como solucionar los 2 ultimos 2 puntos?


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
arbol binario
Programación C/C++
karmi 2 2,952 Último mensaje 14 Diciembre 2010, 22:08
por ANTÓN RAMIREZ
Arbol Binario de Busqueda
Programación C/C++
GoBrit 0 499 Último mensaje 12 Noviembre 2015, 21:29
por GoBrit
Eliminacion Árbol Binario
Programación C/C++
Arnold Herrera 6 931 Último mensaje 23 Abril 2016, 15:44
por MAFUS
Arbol binario
Java
pabelsbf 2 891 Último mensaje 14 Diciembre 2016, 01:20
por pabelsbf
Árbol binario
Java
padiuwu 1 286 Último mensaje 19 Marzo 2019, 15:00
por CalgaryCorpus
Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines