Questão 2034412

• Banca: CESPE / CEBRASPE
• Órgão: TCE-PA
• Ano: 2016
• Provas: CESPE - 2016 - TCE-PA - Auxiliar Técnico de Controle Externo - Área Informática
• Disciplina: Algoritmos e Estrutura de Dados

Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.

Em uma árvore binária balanceada, para todo nó que não seja considerado um nó-folha, a subárvore da esquerda terá chaves menores que a chave do nó.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Conceito básico de árvore: nós menores à esquerda e maiores à direita.

• Essa de q a subarvore a esquerda contem elementos menores q a raiz, e a subarvore a direita contem elementos maiores é caracteristica da arvore binaria de busca.

  Uma arvore binaria balanceada nao necessariamente é uma binaria de busca.

  A arvore balanceada significa q dado um determinado nó, a altura da sua sub-arvore a direita e à esquerda nao ultrapasse 1.

  Se a arvore for ao mesmo tempo binaria de busca e balanceada, ela é uma arvore AVL.

   

  Gab deveria ser "Errado".

• RESOLUÇÃO:

  A árvore balanceada, significa que dado um determinado nó, a altura da sua sub-árvore a direita e à esquerda não ultrapasse 1.

  Resposta: Certo

• Força Guerreiro!!!!!!