Aptitud | PUERTA CS 1998 | Pregunta 46

Un árbol n-ario completo es aquel en el que cada Node tiene 0 o n hijos. Si x es el número de Nodes internos de un árbol n-ario completo, el número de hojas en él viene dado por
(A) x(n-1)+1
(B) xn-1
(C) xn+1
(D ) x(n+1)

Respuesta: (A)
Explicación:
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *