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.
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
Respuesta de diodo1234
1