Estructuras de datos | Árboles binarios | Pregunta 10

Un árbol n-ario completo es un árbol en el que cada Node tiene n hijos o ningún hijo. Sea I el número de Nodes internos y L el número de hojas en un árbol n-ario completo. Si L = 41 e I = 10, ¿cuál es el valor de n?
(A) 6
(B) 3
(C) 4
(D) 5

Respuesta: (D)
Explicación: Para un árbol n-ario donde cada Node tiene n hijos o ningún hijo, se cumple la siguiente relación

    L = (n-1)*I + 1

Donde L es el número de Nodes hoja e I es el número de Nodes internos.

Averigüemos el valor de n para los datos dados.

  L = 41 , I = 10
  41 = 10*(n-1) + 1
  (n-1) = 4
  n = 5

Cuestionario de esta pregunta