Se crea un montón mínimo binario completo al incluir cada número entero en [1, 1023] exactamente una vez. La profundidad de un Node en el montón es la longitud de la ruta desde la raíz del montón hasta ese Node. Por lo tanto, la raíz está en la profundidad 0. La profundidad máxima a la que puede aparecer el número entero 9 es _____________
[Esta pregunta se hizo originalmente como una pregunta para completar los espacios en blanco]
(A) 6
(B) 7
(C) 8
(D) 9
Respuesta: (C)
Explicación: aquí el Node con el número entero 1 tiene que estar solo en la raíz . Ahora, para la profundidad máxima del árbol, se puede tomar la siguiente disposición. Echar raíces como nivel 1.
hacer el Node 2 en el nivel 2 como un Node hijo del Node 1.
hacer el Node 3 en el nivel 3 como el Node hijo del Node 2.
..
.. y así sucesivamente para los Nodes 4,5,6,7
..
hacer el Node 8 en nivel 8 como el Node secundario del Node 7.
haga que el Node 9 esté en el nivel 9 como el Node secundario del Node 8.
Poniendo otros Nodes apropiadamente, esta disposición del árbol binario completo seguirá la propiedad de min heap.
Entonces, los niveles totales son 9. El Node 9 está en el nivel 9 y la profundidad del Node 9 es 8 desde la raíz.
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