Ayuda ejercicio árbol binario en Java

Tengo que dar solución a un ejercicio de java, utilizando arboles (en este caso arboles binarios). Para mi es un poco complicado hacerlo visto que no entiendo bien. Aquí os dejo el enunciado y desde luego os agradezco por la ayuda =)
El recorrido en preorden de un determinado árbol binario es: GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ
- Dar el recorrido en postorden.
- Diseñar una función para dar el recorrido en postorden dado el recorrido en preorden e inorden y escribir un programa para comprobar el resultado del apartado anterior.
- Implementar una función no recursiva para recorrer un árbol binario en inorden.
- Implementar una función no recursiva para recorrer un árbol binario en postorden.
- Escribir una función recursiva que encuentre el número de nodos de un árbol binario.

1 respuesta

1
Respuesta de
Aquí tienes el código fuente.
Me lo he descargado y he mirado un poco y tiene buena pinta
http://mygnet.net/codigos/java/varios/arboles_binarios_de_busqueda.2513
Tienes que ir descomprimiendo varios archivos y buscar el que se llama Árbol.java
Si tienes dudas me las pregunta aquí mismo.
Añade un comentario a esta respuesta
Añade tu respuesta
Haz clic para o
Escribe tu mensaje