Questão 278158

• Banca: CESPE / CEBRASPE
• Órgão: TRT - 21ª Região (RN)
• Ano: 2010
• Provas: CESPE - 2010 - TRT - 21ª Região (RN) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Julgue os itens seguintes, referentes às estruturas de dados.

O caminhamento infixado em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• A questão trata da busca em ordem, " in order".  ela usa a expressão "infixada"  pra caracterizar esse tipo de busca.
  
  A busca in order ignora no primeiro instante a visitação ao nó raiz. por isso a questão está errada
  

  Travessia em In-Ordem

  1. se árvore vazia, fim
  2. percorrer em in-ordem a subárvore esquerda
  3. visitar o nó raiz
  4. percorrer em in-ordem a subárvore direita
  In-ordem:
  
  
  http://www.icmc.usp.br/manuals/sce182/arvbintr.html
• O caminhamento infixado em pré ordem em árvore binária compreende as seguintes etapas: visitação à raiz, depois, à subárvore da esquerda e, por último, à subárvore da direita.
  
  Explicação:
  
  Caminhamento infixado se refere ao percurso in ordem, também conhecido como percurso em ordem Simétrica
  
  Esse percurso é feito da seguinte forma:
  
  1. Visita a sub-árvore esquerda
  2. Visita a raiz
  3. Visita a sub-árvore direita
  
  O percurso descrito na questão é o percurso em pré ordem
  
  1. Visita a raiz
  2. Visita a sub-árvore esquerda
  3. Visita a sub-árvore direita
• Caminhamento ou percurso em árvores binárias.
  
  Para cada nó, visite na seguinte sequência:
  
  1. Pré-fixo (ou prefixado):  RED (Raiz - Esquerda - Direita);
  2. Infixo (ou infixado ou in-ordem): ERD (Esquerda - Direita - Raiz);
  3. Pós-fixo (ou posfixado): EDR (Esquerda - Direita - Raiz)
  
  
  
  
  
• em ordem ou infixado o encaminhamento faz: subárvore esquerda, nó - raiz e subárvore direita.