Nas opções de percorrer uma árvore em estrutura binária, existe um método chamado “pós-ordem”, em que se inicia o percurso pelos últimos nós da esquerda até chegar à raiz; em seguida, começa-se pelos últimos nós da direita e se encerra na raiz da árvore.
Descrição da figura: a imagem mostra uma árvore com 8 nós. No primeiro círculo, está escrito “50”; logo abaixo, no segundo círculo, está escrito “51”; no terceiro, está escrito “44”; no quarto, está escrito “46”; logo abaixo do segundo círculo, está o quinto, no qual está escrito “59”; abaixo do primeiro círculo, está o sexto, no qual está escrito “80”; no sétimo, está escrito “85”; por fim, no oitavo, está escrito “81”.
Com relação ao percurso em pós-ordem realizado na árvore da figura, assinale a alternativa que contém esse percurso.
a.
60, 51, 44, 46, 59, 81, 85, 80.
b.
46, 44, 59, 51, 81, 85, 80, 60.
c.
81, 85, 80, 60, 51, 44, 46, 59.
d.
60, 51, 44, 46, 59, 80, 85, 81.
e.
44, 46, 59, 51, 81, 85, 80, 60.
Lista de comentários
Verified answer
Resposta:
b.
46, 44, 59, 51, 81, 85, 80, 60.
Explicação:
Correto pelo AVA .