Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — UFV 2017
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq306389
- Banca
- UFV
- Órgão
- UFV-MG
- Ano
- 2017
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:
Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:
Aplicando o algoritmo de busca em profundidade nessa árvore e considerando o cruzamento de árvore em in-ordem, a alternativa que apresenta CORRETAMENTE a sequência de visitas desse algoritmo é:- A4, 8, 5, 2, 6, 7, 3, 1.
- B1, 2, 4, 5, 8, 3, 6, 7.
- C1, 2, 3, 4, 5, 6, 7, 8.
- D4, 2, 8, 5, 1, 6, 3, 7.