Questão 1469797

• Banca: CETAP
• Órgão: MPC-PA
• Ano: 2015
• Provas: CETAP - 2015 - MPCM-PA - Técnico em Informática - Desenvolvimento
• Disciplina: Algoritmos e Estrutura de Dados

Os nomes dos percursos realizados nas arvores binárias são:

• A. Pre-Ordem, Pos-Ordem, In-Ordem.
• B. Sub-Ordem, Super-Ordem.
• C. Pilha, Fila.
• D. LIFO, FIFO,
• E. Binario,Ternario, N-ario

Gabarito: A

Comentários

• Pre-Ordem, Pos-Ordem, In-Ordem.

• Gabarito: A

   

  In-Ordem (mais comum): Esquerda - Raíz - Direita. 

  Pré-Ordem: Raíz - Esquerda - Direita

  Pós-Ordem: Esquerda - Direita - Raíz. 

• a-

  pre-order (sequencia principal)- 1° consider-ase raiz, seguindo node esq. e node dir.

  post-order (sequencia adicional)- passa pelo node esq, entao node dir e por ultimo pela raiz

  in-order (sequencia simetrica) - esq- raiz- dir. corresponde à arvore de busca pelo arranjo das chaves, sendo padrao para maioria das aplicacoes.

• Força Guerreiro!!!!!!