You are on page 1of 5

Con el grafico que se le presenta realice cada una de las acciones que se le

solicitan:

 Ingrese las siguientes claves: -1, 4, 2, 9, 15


 Elimine las siguientes claves: 8, 14, 10 6, 1

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