Questão 249406

• Banca: CESPE / CEBRASPE
• Órgão: DETRAN-ES
• Ano: 2010
• Provas: CESPE - 2010 - DETRAN-ES - Analista de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.

Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, incluindo-se os nós do primeiro filho.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• As regras de conversão de uma árvore genérica em binária são:
  
  1. ligar todos os nodos irmãos entre si
  2. desligar o nodo pai de seus filhos, EXCETO DO PRIMEIRO.
  FONTE: http://www2.dem.inpe.br/ijar/ARVORES1.htm
• A afirmação correta seria:
  
  Para transformar árvore em árvore binária, os nós irmãos devem ser ligados entre si e a ligação entre um nó pai e os nós filhos deve ser removida, EXcluindo-se os nós do primeiro filho.