Un árbol binario de tamaño equilibrado es un árbol binario en el que, para cada Node, la diferencia entre el número de Nodes en el subárbol izquierdo y derecho es como máximo 1. La distancia de un Node desde la raíz es la longitud del camino desde el raíz al Node. La altura de un árbol binario es la distancia máxima de un Node hoja desde la raíz.
un _ Demostrar, usando inducción sobre h , que un árbol binario de equilibrio de tamaño de altura h contiene al menos 2 h Nodes.
segundo _ En un árbol binario de tamaño equilibrado de altura h≤1 , ¿cuántos Nodes hay a una distancia h−1 de la raíz? Escribe solo la respuesta sin ninguna explicació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