Nodo terminal da árvore
Origem: Wikipédia, a enciclopédia livre.
- Nota: Se procura Nodo de redes, consulte Nodo.
Em estrutura de dados, define-se nodo como terminal de uma árvore (estrutura de dados) quando, a partir de um determinado critério de busca, após percorrer-se a árvore torna-se necessário retornar a nodos anteriores para continuar a percorrer a árvore. Por exemplo, ao percorrer uma árvore binária de cima para baixo, da esquerda para a direita, quando se encontrar uma folha cujo pai não possua filhos à direita, deve-se retornar para o avô desde mesmo nodo, caso exista. Se não existir, a busca terminou. Caso exista, o percorrimento segue, da mesma forma: de cima para baixo, da esquerda para a direita.
