Un árbol estrictamente binario con 10 hojas
(A) no puede tener más de 19 Nodes
(B) tiene exactamente 19 Nodes
(C) tiene exactamente 17 Nodes
(D) tiene exactamente 20 Nodes
Respuesta: (B)
Explicación: Un árbol binario estricto con ‘ Los Nodes hoja n’ siempre tienen Nodes intermedios ‘2n-1’. Con 10 Nodes hoja, un árbol binario estricto tendrá exactamente 19 Nodes.
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