Un árbol binario completo con n hojas contiene
(A) n Nodes
(B) log 2 n Nodes
(C) 2n –1 Node
(D) 2 n Nodes
Respuesta: (C)
Explicación: un árbol binario está lleno si cada Node tiene 0 o 2 niños. Los siguientes son ejemplos de árboles binarios completos. También podemos decir que un árbol binario completo es un árbol binario en el que todos los Nodes excepto las hojas tienen dos hijos. Un árbol binario completo con n hojas contiene 2 * n – 1 Nodes.
Entonces, la opción (C) es correcta.
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