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