Nível de um vértice
Definição
O nível de um vértice $x$ em uma árvore enraizada é igual à distância entre o vértice raiz e o vértice $x$.
Altura de uma Árvore
Definição
A altura de uma árvore enraizada é o comprimento do maior caminho existente na árvore a partir do vértice raiz. Ou seja,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$.
Veja também: Árvore e Floresta.