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 é: 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 é:

Considere o grafo abaixo de uma instância da estrutura de...

Q2454149

Tecnologia da Informação Desenvolvimento de Software

Ano: 2017

Banca: Universidade Federal de Viçosa - UFV

Prova: UFV - UFV - Técnico de Tecnologia da Informação - 2017

Considere o grafo abaixo de uma instância da estrutura de dados do tipo árvore binária:

Imagem associada para resolução da questão

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 é:

4, 8, 5, 2, 6, 7, 3, 1.

1, 2, 4, 5, 8, 3, 6, 7.

1, 2, 3, 4, 5, 6, 7, 8.

4, 2, 8, 5, 1, 6, 3, 7

Comentários Marcadores Anotações (0) Estatísticas Reportar erro