Professional Documents
Culture Documents
Árboles completos o árboles perfectos: todos los nodos, excepto las hojas,
tienen grado 2. Un árbol binario de altura n tiene 2n-1 nodos.
Preorden
Enorden
Postorden
ÁRBOLES DESDE LA PROGRAMACIÓN CON MEMORIA DINÁMICA
• Para trabajar un árbol binario desde la programación es necesario crear una
estructura que albergue la información y enlaces de los nodos, esto significa
que nuestro árbol se trabajará por medio de memoria dinámica.
• Determine el conjunto V;
• Determine los arcos A;
• Determine si es dirigido o no
dirigido
• Determine 3 caminos para
llegar de Badajoz a Gerona y
determine la longitud de cada
camino.
• Determine el grado de los
vértices Madrid, Murcia,
Valladolid, Jaén, y Bilbao.
Bibliografía