Este documento presenta conceptos básicos sobre estructuras de datos como árboles y grafos. Introduce la terminología de árboles incluyendo raíz, nivel, rama, hoja, camino, profundidad y presenta ejemplos de árboles binarios y su representación. Explica los tres tipos de recorridos en árboles binarios. Finalmente, define grafos dirigidos y no dirigidos y ofrece ejemplos para ilustrar sus componentes y representación.

1. ESTRUCTURA DE DATOS ESCUELA : NOMBRES: Escuela de Ciencias de la Computación Ing. Manuel Sucunuta E. BIMESTRE: Segundo ABRIL AGOSTO 2011

3. Terminología de árboles Raíz Nivel 0 Nivel 1 Nivel 2 Rama AD Hoja Padres: A, B, D Hermanos: {B, C, D}, {E, F}, {G, H, I} Hijos: B, C, D, E, F, G, H, I Hojas: E, F, C, G, H, I} Profundidad: 3 G I H B C D E F A

4. Terminología de árboles - ejemplo Camino: ADG. Compuesta por dos ramas AD Y DG. Longitud de un camino: 2 (nodos-1) Profundidad (o altura) = 3 G I H B C D E F A

6. Ejemplos de árbol binario Profundidad 4 Profundidad 5 A B D E K C F A E K C F

8. Representación de un árbol binario A C B D E F A C NULL NULL B E NULL NULL D F NULL NULL

9. Representación de un árbol binario en C Definición

11. Ejemplo de árbol de expresión (x * (y – z)) + (a – b) + - * x - y a b z

18. Grafos dirigidos G1 ={V1, A1} V1 ={1, 2, 3, 4, 5} G1 ={<1, 2>,<1, 5>,<1, 4>,<2, 3>,<3, 5>,<4, 3>,<4,5>}

19. Grafos dirigidos G2={V2, A2} V2 ={a, b, c, d, e, f, g} G2 ={(a, b), (a, c), (a, d), (a, e), (b, d), (b, e), (c, f), (c, g), (d, e), (f, g)}