Definición:
La longitud de un paseo para un vértice en un árbol enraizado se define como el número de aristas en el paseo desde la raíz hasta el vértice.

Ejemplo:
Sea el siguiente árbol enraizado:

Definición:
La altura (h) de un árbol se define como el máximo de las longitudes de los paseos en un árbol.

Ejemplo:
La altura de árbol enraizado del ejemplo anterior es 4.