Em uma árvore com ordem dada pela escolha de uma raiz $r$, a altura de um vértice consiste na sua distância para com $r$.