El número de Nodes hoja en un árbol enraizado de n Nodes, con cada Node que tiene 0 o 3 hijos es:
(A) n/2
(B) (n-1)/3
(C) (n-1)/2
( D) (2n+1)/3
Respuesta: (D)
Explicación: Sea L el número de Nodes hoja y I el número de Nodes internos, luego la siguiente relación se cumple para el árbol anterior (para obtener más información, consulte la pregunta 3 de esta publicación )
L = (3-1)I + 1 = 2I + 1
El número total de Nodes (n) es la suma de los Nodes hoja y los Nodes internos
n = L + I
Después de resolver los dos anteriores, obtenemos L = (2n+1)/3
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