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) 3
(B) 4
(C) 5
(D) 6
Respuesta: (C)
Explicación:
L=(K-1)*I+1 L=41 I=10 K=? L=(K-1)*I+1 41=(k-1)*10+1 (k-1)*10=40 k-1=4 k=5
Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA