Cada Node en un montón binario (mínimo):
(A) tiene dos hijos
(B) no es más grande que sus hijos
(C) no es más pequeño que sus hijos
(D) tiene un hijo izquierdo más pequeño que el hijo derecho
Respuesta: (B)
Explicación: en un montón binario mínimo , la clave en la raíz debe ser mínima entre todas las claves presentes en el montón binario. La misma propiedad debe ser recursivamente verdadera para todos los Nodes en Binary Tree. Un árbol de montón mínimo es un ejemplo de árbol binario casi completo .
Entonces, solo 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