Árboles Binarios Recorridos.

Presentación del tema: "Árboles Binarios Recorridos."— Transcripción de la presentación:

1 Árboles Binarios Recorridos

2 Pre-orden Recorrer un árbol en preorden  consiste en primer lugar, examinar el dato del nodo raíz, posteriormente se recorrer el subárbol izquierdo en preorden y finalmente  se recorre el subárbol derecho en  preorden. Esto significa que para cada subárbol se debe conservar el recorrido en preorden, primero la raíz, luego la parte izquierda y posteriormente la parte derecha.

3 Recorrido Pre-Orden

4 Recorrido en InOrden Recorrer un árbol en Inorden  consiste en primer lugar en recorrer el subárbol izquierdo en Inorden, luego se examina el dato del nodo raíz, y finalmente  se recorre el subárbol derecho en  Inorden. Esto significa que para cada subárbol se debe conservar el recorrido en Inorden, es decir, primero se visita la parte izquierda, luego la raíz y posteriormente la parte derecha.

5 Recorrido en InOrden

6 Recorrido PostOrden Recorrer un árbol en Postorden  consiste en primer lugar en recorrer el subárbol izquierdo en Postorden, luego serecorre el subárbol derecho en  Postorden y finalmente se visita el nodo raíz. Esto significa que para cada subárbol se debe conservar el recorrido en Postorden, es decir, primero se visita la parte izquierda, luego la parte derecha y por último la raíz.

7 Recorrido PostOrden

8 Práctica

9 Respuesta: Recorrido en preorden:  20 – 13 – 9 – 6 – 10 – 18 – 14 – 17 – 32 – 26 – 24 – 29 – 36 – 34 – 40 Recorrido en inorden: 6 – 9 – 10 – 13 – 14 – 18 – 17 – 20 – 24 – 26 – 29 – 32 – 34 – 36 – 40 Recorrido en postorden: 6 – 10 – 9 – 14 – 17 – 18 – 13 – 24 – 29 – 26 – 34 – 40 – 36 – 32 – 20

10 Ejercicios El recorrido en preorden de un determinado árbol binario es: GEAIBMCLDFKJH y en inorden IABEGLDCFMKHJ .Resolver: A)Dibujar el árbol binario. B)Dar el recorrido en postorden.

11 Ejercicios El recorrido en postorden es IBAEDLFCHJKMG.