Está en la página 1de 116

Recorrido de rboles binarios

Recorrido de rboles binarios

Visita a todos los nodos en un orden especifico. Formas de recorrido:


Recorrido en amplitud Recorrido en profundidad

Recorrido de rboles binarios

Visita a todos los nodos en un orden especifico. Formas de recorrido:

Recorrido en amplitud

Recorre el rbol por niveles (del nivel superior al inferior).

Recorrido en profundidad

Recorrido de rboles binarios


20

10

23

18

49

Recorrido en amplitud

Recorrido de rboles binarios


20

Recorrido en amplitud
20

Recorrido de rboles binarios


20

10

Recorrido en amplitud
20 10

Recorrido de rboles binarios


20

10

23

Recorrido en amplitud
20 10 23

Recorrido de rboles binarios


20

10

23

Recorrido en amplitud
20 10 23 1

Recorrido de rboles binarios


20

10

23

18

Recorrido en amplitud
20 10 23 1 18

Recorrido de rboles binarios


20

10

23

18

49

Recorrido en amplitud
20 10 23 1 18 49

Recorrido de rboles binarios


20

10

23

18

49

Recorrido en amplitud
20 10 23 1 18 49

Recorrido de rboles binarios

Visita a todos los nodos en un orden especifico. Formas de recorrido:


Recorrido en amplitud Recorrido en profundidad


Recorrido por subrboles Preorden, inorden (orden central) y postorden.

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

NO APLICA

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden). NO APLICA

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

B
NO APLICA

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden). NO APLICA

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

A
NO APLICA

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden). NO APLICA

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

NO APLICA

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden). NO APLICA

Recorrido de rboles binarios


A

Inorden
1. 2. 3.

Visitar subrbol izquierdo (Inorden). Imprimir nodo raz. Visitar subrbol derecho (Inorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). NO APLICA Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden). NO APLICA

Recorrido de rboles binarios


A

Preorden
1. 2. 3.

Imprimir nodo raz. Visitar subrbol izquierdo (Preorden). Visitar subrbol derecho (Preorden).

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

NO APLICA

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz. NO APLICA

Recorrido de rboles binarios

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

D
NO APLICA

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz. NO APLICA

Recorrido de rboles binarios

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

B
NO APLICA

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz. NO APLICA

Recorrido de rboles binarios


A

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

F
NO APLICA

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz. NO APLICA

Recorrido de rboles binarios


A

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

Postorden
1. 2.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

3.

Recorrido de rboles binarios


A

Postorden
1. 2. 3.

Visitar subrbol izquierdo (Postorden). Visitar subrbol derecho (Postorden). Imprimir nodo raz.

Recorrido de rboles binarios


A

F E D B A E F

G C F C

Inorden Preorden

D
A

B B E

F
C

G
G

Postorden

Recorrido de rboles binarios-EJERCICIO


F

D H

Inorden Preorden

Postorden

Recorrido de rboles binarios-EJERCICIO


F

D H D

E C

Inorden Preorden

A
F A

E
C B

G
G I

H
I G

B
C

A
E

D D

E
H

H F

Postorden

Recorrido de rboles binarios-TAREA :D


Mostrar los 3 recorridos de profundidad
H