Supongamos que el nivel del nodo raíz de un árbol binario es 0. Para un árbol binario que contiene 100 nodos, ¿cuáles son la profundidad máxima posible y la profundidad mínima del árbol?

Profundidad máxima: 99, debido a que el nivel del nodo raíz es 0 y solo hay un nodo en cada capa, por lo que la profundidad es 100-1=99

Profundidad mínima: 6, porque desde la perspectiva de un árbol binario completo, el número de nodos con una profundidad de 6 es 2 elevado a la séptima menos 1, que es 127. El número de nodos en un árbol binario completo con una profundidad de 5 es de 2 a la sexta potencia - 1, que es 63: