Questão 1360288

• Banca: CESGRANRIO
• Órgão: Petrobras
• Ano: 2014
• Provas: CESGRANRIO - 2014 - Petrobras - Técnico(a) de Exploração de Petróleo Júnior - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente

• A. Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
  Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.
• B. Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
  Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
• C. Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
  Pós-ordem : percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
• D. Pré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.
  Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.
• E. Pré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.
  Pós-ordem: visitar a raiz, percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem.

Gabarito: B

Comentários

• Bizu:

  Pré-Ordem: Raiz, Esquerda, Direita (RED)

  Em-Ordem: Esquerda, Raiz, Direita (ERD)

  Pós-Ordem: Esquerda, Direita, Raiz (EDR)

  
  

• Gabarito B

  Pré-Ordem: Raiz, Esquerda, Direita 

  Em-Ordem: Esquerda, Raiz, Direita 

  Pós-Ordem: Esquerda, Direita, Raiz 

   

   

  "Retroceder Nunca Render-se Jamais !"
  Força e Fé !
  Fortuna Audaces Sequitur !

•  Percurso Pré Ordem: Raiz, Sub-Árvore esquerda, Sub-Árvore Direita

  Percurso Pós Ordem: Sub-Árvore esquerda, Sub-Árvore Direita, Raiz

  Percurso Ordem: Sub-Árvore esquerda, Raiz, Sub-Árvore Direita

• PRÉ ORDEM - RAIZ,  Sub-Árvore ESQUERDA,  Sub-Árvore DIREITA

  IN ou ORDEM -  Sub-Árvore ESQUERDA , RAIZ,  Sub-Árvore DIREITA

  PÓS ORDEM - Sub-Árvore ESQUERDA , Sub-Árvore DIREITA, RAIZ

• Força Guerreiro!!!!!!