¿Cuál de los siguientes Nodes puede formar un árbol binario completo?
(A) 8
(B) 15
(C) 14
(D) 13
Respuesta: (B)
Explicación: un árbol binario completo es un árbol binario en el que todos los Nodes excepto las hojas tienen dos hijos.
En un binario completo, el número de Nodes hoja es el número de Nodes internos más 1
L = yo + 1
Donde L = Número de Nodes hoja, I = Número de Nodes internos
Entonces, la opción (B) 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