ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO

VICERRECTORADO ACADÉMICO
DIRECCIÓN DE DESARROLLO ACADÉMICO

NOMBRE: Frank Rios 6490

CARRERA: Software
FECHA: 12/06/20
SEMESTRE: Tercero

RECORRIDO
PREORDEN
Paso Nodo Actual Nodo Visitado Rama a Visitar

1 + + + ^.IZQ → *

2 * * * ^.IZQ → A

3 A A A ^.IZQ → NIL

4 N
IL
5 N
IL
6 B B B ^.IZQ → NIL

7 N
IL
9 N
IL
10 ^ ^ ^ .IZQ → /

11 / / / ^.IZQ → C

12 C C C ^.IZQ → NIL

13 N
IL
14 N
IL
15 D D D ^.IZQ → NIL
 ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
VICERRECTORADO ACADÉMICO
DIRECCIÓN DE DESARROLLO ACADÉMICO

16 N
I
L
17 N
IL
18 3. 3.5 3.5 ^.IZQ → NIL
5
19 N
IL
20 N
IL
PREORDEN +*AB^/CD
: 3.5

RECORRIDO INORDEN

Paso Nodo Actual Nodo Visitado Rama a Visitar

1 A A A^.IZQ → ∗

2 * * *^.IZQ → NIL

3 N
IL
4 N
IL
5 B B B^.IZQ → NIL

6 N
IL
7 N
IL
8 + + +^.IZQ → NIL

9 N
IL
10 N
IL
11 / / /^.IZQ → NIL

12 C C C^.IZQ → NIL

13 N
IL
14 N
I
L
 ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
VICERRECTORADO ACADÉMICO
DIRECCIÓN DE DESARROLLO ACADÉMICO

15 D D D^.IZQ →
NIL
16 N
IL
17 N
IL
18 ^ ^ ^.IZQ → 3.5

19 3. 3.5 3.5 ^.IZQ → NIL

5
20 N
IL
21 N
IL
INORDEN: A*B+/CD^
3.5

RECORRIDO
POSORDEN
Paso Nodo Actual Nodo Rama a Visitar
Visitado
1 A A A ^.IZQ → NIL

2 N
IL
3 N
IL
4 B B B ^.IZQ → ∗

5 * * * ^.IZQ → NIL

6 N
IL
7 N
IL
8 C C C ^.IZQ → NIL

9 N
IL
10 N
IL
11 D D D ^.IZQ → /

12 / / / ^.IZQ → NIL
 ESCUELA SUPERIOR POLITÉCNICA DE CHIMBORAZO
VICERRECTORADO ACADÉMICO
DIRECCIÓN DE DESARROLLO ACADÉMICO

13 N
I
L
14 N
IL
15 3. 3.5 3.5 ^.IZQ → ^
5
16 ^ ^ ^.IZQ → +

17 + + + ^.IZQ →
NIL
18 N
IL
19 N
IL
POSORDEN A B * C D / 3.5
: ^+