Questão 2286745

• Banca: SUGEP - UFRPE
• Órgão: UFRPE
• Ano: 2016
• Provas: SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré- ordem?

• A. 30 50 60 40 20 25 10
• B. 10 25 20 40 60 50 30
• C. 10 20 25 30 40 50 60
• D. 30 20 10 25 50 40 60
• E. 60 50 40 30 25 20 10

Gabarito: D

Comentários

• Pré-ordem - Varre a árvore em profundidade, da esquerda para a direita, partindo da raiz

• Gabarito: D.

   

  Para a montagem da árvore, o primeiro item inserido é a raiz. A partir daí, a cada novo item é feita uma comparação a partir da raiz, seguindo em profundidade. Se for menor, vai para a esquerda; se maior, para a direita.

• In ordem - 10,20,25,30,40,50,60

  Pós ordem - 10,25,20,40,60,50,30 

• Força Guerreiro!!!!!!