Travessias em Árvores e o Problema da Árvore FBI do NOIP2004
Em estruturas de dados, as travessias em árvores são algoritmos para percorrer todos os nós de uma árvore. As travessias comuns incluem pré-ordem (raiz-esquerda-direita), em-ordem (esquerda-raiz-direita) e pós-ordem (esquerda-direita-raiz).
Um exemplo básico de travessia em pré-ordem usando busca em profundidade:
struct NoArvore {
int esq, ...
Publicado em 6-15 09:43 por Thomas