La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es:
(A) 2^h -1
(B) 2^(h-1) – 1
(C) 2^(h+1) -1
(D) 2 *(h+1)
Respuesta: (C)
Explicación: Habrá un número máximo de Nodes para un árbol completo.
Número de Nodes en un árbol completo de altura h = 1 + 2 + 2^2 + 2*3 + …. 2^h = 2^(h+1) – 1
prueba 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