En este artículo te propongo 5 ejercicios de recorridos de árboles binarios con solución para que puedas practicar. Si aún no tienes la teoria clara, te dejo este artículo donde explico el método que a mi me funcionó para no equivocarme nunca jamás.
Ejercicio 1 – dar el recorrido de un árbol
Dado el siguiente árbol binario, se pide que deis el recorrido en preorden, inorden y postorden.
Solución
PREORDEN: 1-2-4-7-8-3-5-9-11-6-10
INORDEN: 7-4-8-2-1-11-9-5-3-6-10
POSTORDEN: 7-8-4-2-11-9-5-10-6-3-1
Ejercicio 2 – dado un recorrido, crear el árbol binario
Dado el recorrido en inorden 1-2-3-4-5-6-7, dibuja un árbol binario con este recorrido.
Solución
*Hay más de una solución posible
Ejercicio 3 – encontrar el nodo
Dado el siguiente árbol, responded las preguntas.
PREGUNTA 1: ¿Cuál es el siguiente nodo en postorden del nodo 16?
- a) nodo 6
- b) nodo 1
- c) nodo 14
- d) ninguno de los anteriores
CUESTIÓN 2: ¿Si estamos en el nodo 17, cuál es el siguiente nodo en inorden?
- a) ninguno. El nodo 17 es el último en inorden
- b) nodo 11
- c) nodo 15
- d) nodo 1
PREGUNTA 3: Estamos en el nodo 13, ¿cuál es el siguiente nodo en preorden?
- a) nodo 14
- b) nodo 9
- c) nodo 16
- d) la raíz (nodo 1)
Solución
1-c)
2-b)
3-a)
Ejercicio 4 – determinar el tipo de recorrido
Dado el árbol del problema anterior y el siguiente recorrido: 12-8-4-13-16-14-9-5-2-10-6-17-15-11-7-3-1.
¿Qué tipo de recorrido hemos aplicado?
Solución
Postorden. Si nos fijamos, el último nodo visitado es la raíz (nodo 1). Este hecho concuerda con las directrices del recorrido en postorden: hijo izquierdo -> hijo derecho -> raíz.
Ejercicio 5 – recorrido por niveles
Crea un árbol binario de 10 nodos de manera que su recorrido por niveles o amplitud sea una secuencia capicúa, es decir, que se lea igual de izquierda a derecha que de derecha a izquierda. Además, NO podrá haber más de 1 nodo en un mismo nivel con dos hijos.
EJEMPLOS DE SECUENCIAS CAPICÚA:
- 3-0-0-3 ✅
- 1-1-2-3-2-1-1 ✅
- 1-2-3-4 ❌
Solución
*Hay más de una solución posible
¡SI TIENES ALGUNA DUDA SOBRE CÓMO SE HA LLEGADO A LA SOLUCIÓN DE ALGUNO DE ESTOS PROBLEMAS O EJERCICIOS DE RECORRIDOS DE ÁRBOLES BINARIOS, ESCRÍBELA EN LOS COMENTARIOS PARA PODER AYUDARTE!