Pages

Questão EPO - Árvore Binária

Qual percurso na árvore binária abaixo se refere a Pós-Ordem?



a) I, E, F, J, C, K, L, H, G, D, B, A – Esquerda, Raiz E Direita;
b) E, I, C, F, J, B, H, K, L, D, G, A – Raiz, Esquerda E Direita;
c) E, I, J, F, C, B, K, H, L, G, D, A – Esquerda, Raiz E Direita;
d) I, E, J, F, C, G, K, L, H, D, B, A – Esquerda, Direita E Raiz;
e) NDA.

Fonte: Slide dado em aula

3 comentários:

Anônimo disse...

letra D. olha-se de preferencia os nós pais.

Anônimo disse...

Não entendi muito bem, poderia explicar sua resposta ?
pois bem, eu achei deveria dar um pop(para o numero que errou) uma vez e dar um push(inseri um numero) uma vez.


att, André Vieira

Unknown disse...

A questão está certa, pois ela não fala que é pilha e sim o percurso.Note o enunciado André!Ela faz certinho a Pós - ordem.

Postar um comentário

 
Copyright (c) 2010. Blogger templates by Bloggermint