Questão 662113

• Banca: FCC
• Órgão: INFRAERO
• Ano: 2011
• Provas: FCC - 2011 - INFRAERO - Analista - Desenvolvimento e Manutenção
• Disciplina: Algoritmos e Estrutura de Dados

Uma árvore binária é uma estrutura de dados que possui um conjunto finito de elementos, sendo cada elemento considerado um nó. Neste contexto, é um nó que

• A. possui apenas um ancestral.
• B. possui apenas um descendente.
• C. não possui ancestrais.
• D. não possui descendentes.
• E. possui descendentes e ancestrais.

Gabarito: D

Comentários

• Essa questão não era para ser anulada? Ele não especificou que estava perguntando do nó folha, ou estou doido?
  

• Questão 2 em 1, ou seja, com interpretação de texto embutida (sem ser objetiva e ainda confusa):

  Uma árvore binária é uma estrutura de dados que possui um CONJUNTO FINITO de elementos, sendo CADA ELEMENTO considerado um NÓ. Neste CONTEXTO, é um nó que

  O contexto se refere ao conjunto finito, pode ser considerado a última camada, onde os nós são as folhas que não possuem descendentes (alternativa d).

  
  

• RESOLUÇÃO:

  O contexto se refere ao conjunto finito, pode ser considerado a última camada, onde os nós são as folhas que não possuem descendentes, por isso a alternativa correta é a letra D.

  Resposta: D