Nível do nó

O nível de um nó pode ser definido, a partir do nó raiz, que é de nível 0. Os outros nós têm um nível que é uma unidade a mais do que o nível do seu pai. Na árvore da figura abaixo temos:

Nível 0: A
Nível 1: B e C
Nível 2: D, E e F
Nível 3: G, H e I