Consigna

Dado el siguiente grafo hallar:

a) Raíz b) Hojas

c) Antecesores de a, g y i. d) Vértices internos. e) Los subárboles T(b), T(d), T(i) f) Altura del árbol. g) ¿está balanceado?

Solución

• Raíz: a
• Hojas: { k , l , f, m, h, o , p , j }
• Vértices internos: { b, e, c, g, d, i, n }
• Antecesores:
  • a: no tiene
  • g: { c, a }
  • i: { d , a }
• Altura: 4
• Balanceado: no
• SubArbol: