Un árbol de búsqueda binario en el que cada Node que no es hoja tiene subárboles izquierdo y derecho no vacíos se denomina árbol estrictamente binario. Tal árbol con 19 hojas:
(A) no puede tener más de 37 Nodes
(B) tiene exactamente 37 Nodes
(C) tiene exactamente 35 Nodes
(D) no puede tener más de 35 Nodes
Respuesta: (B)
Explicación: 2(n) -1 donde n es el de los Nodes de hojas. Entonces, de esa manera, tenemos exactamente 37 Nodes.
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