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.


Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários


Helpful Social

Copyright © 2024 ELIBRARY.TIPS - All rights reserved.