Questão 149914

• Banca: CESPE / CEBRASPE
• Órgão: ANAC
• Ano: 2009
• Provas: CESPE - 2009 - ANAC - Técnico Administrativo - Informática
• Disciplina: Algoritmos e Estrutura de Dados

O desempenho de um sistema computacional depende de vários
fatores, como volume de dados, capacidade do sistema e
adequação dos algoritmos, das estruturas de dados e dos objetos
que são utilizados para realizar as operações. Acerca desse
assunto, julgue os itens que se seguem.

A travessia em pré-ordem em árvore binária inicialmente percorre a subárvore à esquerda (em pré-ordem), passa pela raiz e finaliza na subárvore à direita (também em pré-ordem).

• C. Certo
• E. Errado

Gabarito: E

Comentários

•  A travessia pré-ordem percorre inicialmente a raíz e depois as sub-árvores esquerda e direita.

•  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

  Na questão: Percurso ORDEM.

• Na travessia de uma árvore o que varia é a posição da raiz pois sempre teremos ESQUERDA  antes da direita DIREITA.
  
  Vendo desta forma fica fácil decorar
  
  Pré-ordem: RAIZ no começo: RAIZ - ESQUERDA - DIREITA
  
  Pós-ordem: RAIZ no fim:  ESQUEDA - DIREITA - RAZ
  
  Ordem: RAIZ no meio. ESQUERDA - RAIZ - DIREITA

• Bizu:

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

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

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