Considere uma árvore como ilustrada na figura a seguir.Consi...

Próximas questões
Com base no mesmo assunto
Q2290464 Algoritmos e Estrutura de Dados

Considere uma árvore como ilustrada na figura a seguir.




Imagem associada para resolução da questão




Considerando que os nós mais à esquerda têm precedência sobre os nós mais à direita, e que só se imprime o elemento do nó na sua primeira visita, podemos dizer que as ordens de visitação aos nós, obtidas, primeiro, com uma busca em profundidade (DFS) e, depois, com uma busca em largura (BFS), nesta árvore, são, respectivamente: 

Alternativas