Questão 2279854

• Banca: CESPE / CEBRASPE
• Órgão: FUB
• Ano: 2016
• Provas: CESPE - 2016 - FUB - Técnico de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados

Estruturas de pilhas, filas e árvores binárias são amplamente utilizadas para a construção de algoritmos e programas de computador. Acerca dessas estruturas, julgue o item subsecutivo.

Uma estrutura do tipo árvore é considerada binária se e somente se um conjunto infinito de elementos denominados nós existir.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• Uma árvore binária é uma estrutura de dados caracterizada por:

  Ou não tem elemento algum (árvore vazia).

  Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvore direita.

  https://pt.wikipedia.org/wiki/%C3%81rvore_bin%C3%A1ria

• Um nó sem filhos é chamado de folha. A profundidade de um nó é a distância deste nó até a raiz e a distancia entre a folha mais distante e a raiz é a altura da arvore.Um conjunto de nós com a mesma profundidade é denominado, nível da árvore.

• Uma árvore binária é um conjunto finito de elementos ...

• É binária se tiver grau 0, 1 ou 2.

  Gabarito: E

• Força Guerreiro!!!!!!

• Conjunto infinito de elementos?Tá de sacanagem kkkk