Algoritmos y Estructuras de Datos (VJ1215)

La altura máxima sería n - 1. Correspondería a un árbol en el que n - 1 nodos tienen un solo hijo.

La altura mínima sería floor(log₂(n)).

Por ejemplo, para n = 16 la altura mínima sería floor(log₂(16)) = 4 y correspondería a un árbol en el que tenemos la raíz, los dos hijos de la raíz, los cuatro nietos de la raíz, los ocho bisnietos de la raíz (hasta ahí, eso sumaría 15 nodos y tendría altura 3) y un nodo más.

Para n = 31 la altura mínima también sería floor(log₂(31)) = 4. Para n = 32 la altura mínima pasaría a ser floor(log₂(32)) = 5.