Suponha que T seja uma árvore binária de pesquisa inicialmen...
Próximas questões
Com base no mesmo assunto
Ano: 2016
Banca:
SUGEP - UFRPE
Órgão:
UFRPE
Prova:
SUGEP - UFRPE - 2016 - UFRPE - Técnico em Tecnologia da Informação |
Q762246
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?
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!!!!!!
Conheça nossos planos