El nivel de un Node es la distancia desde la raíz hasta ese Node. Por ejemplo, el nivel de la raíz es 1 y los niveles de los hijos izquierdo y derecho de la raíz son 2. El número máximo de Nodes en el nivel i de un árbol binario es
En las siguientes respuestas, el operador ‘^’ indica potencia.
(A) 2^(i-1)
(B) 2^i
(C) 2^(i+1)
(D) 2^[(i+1)/2]
Respuesta: (A)
Explicación: Número de Nodes del árbol binario será máximo solo cuando el árbol esté completo , por lo tanto, la respuesta es 2^(i)-1
Entonces, la opción (A) es verdadera.
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