Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FADE - UFPE 2023
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq866888
- Banca
- FADE - UFPE
- Órgão
- UFPE
- Ano
- 2023
- Nível
- Superior
- Cargo
- FADE - - Analista de Tecnologia da Informação - Área: Sistemas
Considere uma árvore como ilustrada na figura a seguir.
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:
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:- ABELADGKOCJNPFIMH e HFIMCJNPADGKOBEL
- BABEDLGCKJFIONPMH e BELADGKOCJNPFIMH
- CACBDEGLFKJHIONMP e HFIMCJNPADGKOBEL
- DHFCADBEGLFJKIMNOP e HFIMCJNPADGKOBEL
- EACBDEGLFKJHIONMP e BELADGKOCJNPFIMH