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


More Questions From This User See All
Uma pesquisa buscou identificar o nível de colesterol (em mg/100 ml) medido no sangue de oitenta pacientes. Os resultados obtidos no estudo encontram-se ilustrados na distribuição de frequências abaixo.o quadro se divide em quatro colunas e seis linhas. No cabeçalho do quadro, na primeira coluna, está escrito “colesterol (mg/100 ml)”, na segunda coluna, está escrito “frequência”, na terceira coluna, está escrito “frequência relativa” e, na quarta coluna, está escrito “frequência acumulada”. Na segunda linha, o colesterol é classificado na faixa de “150 |- 170”. A frequência observada é de “21”. A frequência relativa é de “0,2625” e a frequência acumulada é de “0,2625”. Na terceira linha, o colesterol é classificado na faixa de “170 |- 190”. A frequência observada é de “24”. A frequência relativa é de “0,3000” e a frequência acumulada é de “0,5625”. Na quarta linha, o colesterol é classificado na faixa de “190 |- 210”. A frequência observada é de “17”. A frequência relativa é de “0,2125” e a frequência acumulada é de “0,7750”. Na quinta linha, o colesterol é classificado na faixa de “210 |- 230”. A frequência observada é de “15”. A frequência relativa é de “0,1875” e a frequência acumulada é de “0,9625”. Na sexta e última linha, o colesterol é classificado na faixa de “230 |- 250”. A frequência observada é de “3”. A frequência relativa é de “0,0375” e a frequência acumulada é de “1”.Tabela — Distribuição de frequências para os dados de colesterolFonte: Elaborada pela autora.A respeito dos dados apresentados na tabela, é correto o que se afirma em:a.3,75%% das pessoas entrevistadas têm colesterol entre 210 e 230 mg/100 ml.b.30% das pessoas entrevistadas têm colesterol entre 150 e 170 mg/100 ml.c.3 pessoas entrevistadas têm colesterol maior ou igual a 210 e menor que 230 mg/100 ml.d.17 pessoas entrevistadas têm colesterol maior ou igual a 190 e menor que 210 mg/100 ml.e.18,75% das pessoas entrevistadas têm colesterol entre 170 e 190 mg/100 ml.​
Responda

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.