Questão 249394

• 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.

Denomina-se árvore binária a que possui apenas dois nós.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• "Uma árvore binária é um conjunto finito de elementos que está vazio ou é particionado em três subconjuntos disjuntos. O primeiro subconjunto contém um único elemento, chamado raiz da árvore. Os outros dois subconjuntos são em si mesmos árvores binárias, chamadas subárvores esquerda e direita da árvore original. Uma subárvore esquerda ou direita pode estar vazia. Cada elemento de uma árvore binária é chamado nó da árvore."
  
  FONTE: Estrutura de Dados Usando C - TENENBAUM
  
• Não!! Uma árvore binária pode ter mais de 2 nós. Ex.:
  
  Árvore binária com 9 nós
• Árvores Binárias 
   
   - Cada nó tem, no máximo 2 filhos (grau/ordem 2)