á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.
Soluções para a tarefa
Respondido por
0
Resposta:
Alternativa 1: A, B, D, E, F, G, C.
Explicação:
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.
Perguntas interessantes