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

 

 


Tema destacado:


+  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 1,561 veces)
weske

Desconectado Desconectado

Mensajes: 2


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

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 4,132 Último mensaje 14 Diciembre 2010, 22:08 pm
por ANTÓN RAMIREZ
Arbol binario
Java
pabelsbf 2 1,830 Último mensaje 14 Diciembre 2016, 01:20 am
por pabelsbf
Árbol binario
Java
padiuwu 1 1,711 Último mensaje 19 Marzo 2019, 15:00 pm
por CalgaryCorpus
Arbol binario de busqueda
Programación C/C++
LadyWin 0 2,554 Último mensaje 11 Septiembre 2021, 22:49 pm
por LadyWin
Ayuda con un arbol binario
Programación C/C++
freshhprince 1 2,669 Último mensaje 20 Noviembre 2021, 03:34 am
por .xAk.
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines