3. Elabore el árbol que representa la siguiente expresión algebraica.
(A*B+C) / (D*E^F)
3
/
^
F
*
D E
+
C
*
B
A
4. 37, 34, 12, 56, 78, 19, 23, 31, 87, 91, 45, 71, 21, 65, 8, 53, 15 y 40
A partir de la siguiente lista de claves, elabore el ABB correspondiente
4
37
56
78
87
91
71
65
45
53
40
34
12
8 19
15 23
31
21
5. Retome la lista de claves del punto anterior para elaborar el árbol
AVL. Realice una representación por cada rotación que se presente.
5
6. Retome la lista de claves del punto anterior para elaborar el árbol
AVL. Realice una representación por cada rotación que se presente.
6
7. Retome la lista de claves del punto anterior para elaborar el árbol
AVL. Realice una representación por cada rotación que se presente.
7
37
56
78
87
91
71
65
45
53
40
34
12
19
15
23
31
21
8
AVL FINAL
8. Realice la representación tanto matricial, como con listas de
adyacencia del grafo de la figura siguiente.
8
A B C D E
A 0 1 0 0 1
B 1 0 0 0 1
C 0 0 0 1 0
D 0 0 1 0 0
E 1 1 1 0 0