[Pregunta de 5 puntos]
a. En un árbol binario, un Node nulo se define como un Node con 2 hijos. Utilice la inducción sobre la altura del árbol binario para demostrar que el número de Nodes completos más uno es igual al número de hojas.
b. Dibuje un montón mínimo que resulte de la inserción de los siguientes elementos en orden en un montón mínimo inicialmente vacío: 7, 6, 5, 4, 2, 3, 1. Muestre el resultado después de la eliminación de la raíz de este montón.
Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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