Question

Ávores binárias são particularmente interessantes no que diz respeito à forma de percorre-las. Existem diversos algoritmos que dão essa possibilidade, como por exemplo as buscas em largura e busca em profundidade. Todavia, apesar das buscas recém mencionadas, estamos interessados em utilizar outro tipo de percurso. Realize o caminhamento pré-ordem na árvore binária abaixo, partindo da raiz A e, em seguida, assinale a alternativa que corresponde à ordem de visitação correta.


Alternativas
Alternativa 1:
A, B, D, E, F, G, C.

Alternativa 2:
A, B, D, E, G, F, C.

Alternativa 3:
A, B, C, D, E, F, G.

Alternativa 4:
A, B, C, D, E, G, F.

Alternativa 5:
A, C, B, E, G, F, D.

Answer 1

Resposta:

Correta é Alternativa 1

Explicação:

Answer 2

Alternativa 1: A, B, D, E, F, G, C.

As árvores binárias são interessantes considerando a forma que as mesmas são percorridas. Distintos algoritmos possibilitam esse processo, entre eles estão os de busca em largura e busca em profundidade.

A questão exemplifica um outro tipo de busca e percurso, visto que o caminhamento pré-ordem na árvore binária deve partir da raiz a A e em seguida ir até B, D, E, F, após ir até G e por sim, se encerrar em C.

Bons estudos!