Un árbol binario completo con n hojas contiene:
(A) n Nodes
(B) log 2 n Nodes
(C) 2n-1
(D) 2 n
Respuesta: (C)
Explicación: un árbol binario está lleno si cada Node tiene 0 o 2 niños. Entonces, en tal caso, el árbol binario con n hojas contiene un total de 2*n-1 Nodes.
La opción (C) es correcta.
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