Questão 779146

• Banca: CESPE / CEBRASPE
• Órgão: TRE-RJ
• Ano: 2012
• Provas: CESPE / CEBRASPE - 2012 - TRE-RJ - Técnico Judiciário - Programação de Sistemas
• Disciplina: Algoritmos e Estrutura de Dados

Julgue os itens a seguir, referentes a estrutura de dados e
organização de arquivos.

Na raiz de uma árvore balanceada, o número de descendentes da esquerda e de descendentes da direita é igual.

• C. Certo
• E. Errado

Gabarito: E

Comentários

• O número de descendentes da esquerda e de descendentes da direita pode ter uma diferença de um
• Na verdade, o conceito correto (recuperado da Wikipedia em http://pt.wikipedia.org/wiki/%C3%81rvore_AVL#Balanceamento) é que a diferença de altura (e não a quantidade de descendentes) de cada subárvore não pode ser maior do que 1.

• Esta definição estaria certa para uma árvore cheia.

• Força Guerreiro!!!!!!