Nó terminal da árvore

 Nota: Se procura Nó de redes, veja Nó (redes de comunicação).

Em estrutura de dados, define-se como terminal de uma árvore quando, a partir de um determinado critério de busca, após percorrer-se a árvore torna-se necessário retornar aos nós 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ô deste mesmo nó, 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.

  • v
  • d
  • e
Estrutura de dados
Tipos
  • Coleção
  • Container
Abstrato
  • Vetor associativo
    • Multimap
  • Lista
  • Pilha
  • Fila
    • Deque
  • Fila de prioridade
    • Fila de prioridade duplamente terminada
  • Conjunto
Arrays
  • Bit array
  • Buffer circular
  • Array dinâmico
  • Tabela hash
  • Matriz esparsa
Vinculada
  • Lista associativa
  • Lista ligada
  • Skiplist
  • Lista ligada XOR
Árvore
Grafos