Tabela de conteúdos

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.