Questão 157489

• Banca: CESPE / CEBRASPE
• Órgão: TRT - 5ª Região (BA)
• Ano: 2008
• Provas: CESPE - 2008 - TRT - 5ª Região (BA) - Técnico Judiciário - Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Com respeito a linguagens de programação e estrutura de dados, julgue os itens a seguir.

Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Dá para engulir mas essa questão ficou estranha tendo em vista que os links podem ser NULL.

• Não concordo de forma alguma com a resposta da questão, pois uma árvore binária com um único nó (vértice) não tem seus ponteiros apontados para estrutura alguma.

• Uma árvore binária é uma estrutura de dados caracterizada por:
  - Não ter elemento algum (árvore vazia).
  - ou então possui um nó distinto (Raiz)  com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita.

  Uma árvore binária é uma estrutura de dados mais geral que uma lista encadeada, e recebe este nome porque cada nó pode referenciar até 2 outros. Os nós de uma árvore binária possuem graus zero, um ou dois.

  Um nó de grau zero é denominado folha.

  A profundidade de um nó é a distância deste nó até a raiz. Um conjunto de nós com a mesma profundidade é denominado nível da árvore. 

  A maior profundidade de um nó, é a altura da árvore.

   

• Penso que "estrutura diferente" deveria ser algo diferente de uma árvore binária, como se ponteiros do nó apontasse na esquerda para uma "fila" e na direita para uma "lista encadeada". Ai sim teriamos "estruturas" diferentes. Mas a CESPE parece julgar o que é certo e errado melhor que qualquer outro, né? ¬¬
  
  Seria mais apropriado:
  "Uma estrutura do tipo árvore binária é caracterizada por não ter elemento algum (árvore vazia) ou ter um elemento denominado raiz, com dois ponteiros para duas árvores binárias diferentes."
• Concordo totalmente com o amigo acima. Eu marquei errada justamente por esse motivo.
  
  
  O que seriam essas estruturas diferentes? Pode ser um ponteiro para o inicio de uma lista ligada, pode ser um ponteiro para uma árvore diferente. Enfim, entraria com recurso pois ficou incompleto na questão. 
  
  
• Pra mim, deveria ser ANULADA.  A oração " ter um elemento denominado raiz, com dois ponteiros para duas estruturas diferentes." não é suficiente para definir uma Árvore Binária.  Estaria certo se fosse apontando para outras duas árvores binárias,  podendo estas, serem vazias tmb.
  
  
  CESPE, CESPE, abre teu olho!