[PosComp] [2016] Questão 24


QUESTÃO 24 – A operação de destruição de uma árvore requer um tipo de percurso em que a liberação de um nó é realizada apenas após todos os seus descendentes terem sido também liberados. Segundo essa descrição, a operação de destruição de uma árvore deve ser implementada utilizando o percurso

A) em ordem.
B) pré-ordem.
C) central.
D) simétrico.
E) pós-ordem.


Resposta

A questão 23 apresentou um exemplo deste tipo de busca. Na busca pós-ordem você deve visitar primeiro a sub-árvore esquerda, depois a sub-árvore direita e por último a raiz. Este percurso  permite que você visite todos os nós folha antes de visitar sua raiz.



[PosComp] [2016] Questão 24 [PosComp] [2016] Questão 24 Reviewed by Vinicius dos Santos on 07:18:00 Rating: 5

Nenhum comentário

Escreve ai sua opinião!