Professional Documents
Culture Documents
solicitan:
Ingresando:
I (-1)
8
3 10
1 14
6
-1 4 7 13
Ingresando:
I (4) ERROR “YA EXISTE NUMERO”
8
Ingresando:
I (2)
3 10
Ingresando:
I (9) 1 14
6
-1 2 4 7 13
9
Ingresando:
I (15)
3 10
1 14
6
-1 2 4 7 13
9 15
Eliminando
E (8)
3 10
1 14
6
-1 2 4 13
9 15
Eliminando
E (14)
3 10
1 6 13
-1 2 4
9 15
Eliminando
E (10)
7
3 13
1 6 9 15
-1 2 4
Eliminando
E (6)
3 13
1 4 9 15
-1 2
Eliminando
E (1)
3 13
2 4 9 15
-1
1. Con el árbol de expresión que se presenta a continuación, Realice los
recorridos que se le solicitan.
PreFija = x/+ -1 / * -4 -5 2 / -1 -2 -3
InFija x = [-4 * (-5 -2) ] / [ (-1 / -2) + (-3 / -1 )]
PostFija x -4 -5 2 -x -1 -2 // -3 + -1 /=
X /
+ -1
/ 3
= /
-4 - -1 -2
-5 2