[PosComp] [2016] Questão 23


QUESTÃO 23 – Considere a árvore binária da figura a seguir:
Os resultados das consultas dos nós dessa árvore binária em pré-ordem e pós-ordem são, respectivamente:

A) (2 4 6 8 12 16) e (2 6 8 4 16 12).
B) (12 4 2 8 6 16) e (2 4 6 8 12 16). 
C) (2 6 8 4 16 12) e (12 4 2 8 6 16).
D) (2 4 6 8 12 16) e (12 4 2 8 6 16).
E) (12 4 2 8 6 16) e (2 6 8 4 16 12).→ correta


Resolução 

Um problema comum em estruturas de dados é determinar o percorrimento de uma árvore binária. Existem três maneiras clássicas de fazer isso:

Pré-ordem: Você deve visitar primeiro a raiz, depois a sub-árvore esquerda e por último a sub-árvore direita. 
Em-ordem: Você deve visitar primeiro a sub-árvore esquerda, depois a raiz e por último a sub-árvore direita. 
Pós-ordem: Você deve visitar primeiro a sub-árvore esquerda, depois a sub-árvore direita e por último a raiz. 

Veja a figura abaixo:

     A
     / \
   B   D
   /    / \
C   E   F

O resultado do percurso em pré, em e pós-ordem é, respectivamente: ABCDEF, CBAEDF e CBEFDA. Neste problema, você deve computar o percurso em pós-ordem de uma árvore binária dados os seus percursos em-ordem e pré-ordem.

[PosComp] [2016] Questão 23 [PosComp] [2016] Questão 23 Reviewed by Vinicius dos Santos on 06:57:00 Rating: 5

Nenhum comentário

Escreve ai sua opinião!