Questão 171628

• Banca: CESPE / CEBRASPE
• Órgão: Banco da Amazônia
• Ano: 2010
• Provas: CESPE - 2010 - Banco da Amazônia - Técnico Científico - Tecnologia da Informação - Análise de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

Julgue os itens que se seguem, acerca dos conceitos relacionados às
estruturas de dados.

Em uma árvore binária de busca, como em toda árvore binária, todos os nós têm grau máximo igual a 2. Entretanto, nem toda árvore binária pode ser considerada uma árvore binária de busca.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Uma árvore binária de busca tem a propriedade adicional de que o filho esquerdo tem valor menor ou igual ao nó pai e o filho direito tem valor maior ou igual ao nó pai.

• A árvore binária de busca é uma árvore binária BALANCEADA. Portanto nem toda árvore binária é de busca.

  Se não estiver balançeada, não é de busca.

• - O grau de um nó é o número de sub-árvores.
  
  - Nas árvores binárias,  cada  nó  pode  ter  no  máximo  2 sub-árvores. Logo, o grau de cada nodo pode ser 0, 1 ou 2.
  
  
  Árvore Binária de Pesquisa  (ou Árvore Binária Ordenada, ou Árvore Binária de Busca)
  É aquela em que todo nodo tem chave maior que a chave dos seus descendentes à esquerda e menor  que a chave dos seus descendentes à direita. Conseqüentemente, uma árvore binária de pesquisa só admite uma ocorrência de cada chave.
  
  
  Existem outros tipos de árvore binária, entretanto, a árvore binária de busca não aceita elementos repetidos.
  
  
  Fonte: http://www.do.ufgd.edu.br/WellingtonSantos/Algo/Arvores.pdf