Trata-se de uma árvore binária em que todos os níveis estão ...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
FUNDATEC
Órgão:
Polícia Penal - RS
Prova:
FUNDATEC - 2026 - Polícia Penal - RS - Analista da Polícia Penal - Ciência da Computação |
Q4232612
Algoritmos e Estrutura de Dados
Trata-se de uma árvore binária em que todos os níveis estão completamente
preenchidos, com exceção, possivelmente, do último nível, que deve estar preenchido da esquerda
para a direita sem deixar lacunas. A árvore descrita denomina-se:
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: B
Fundamento decisivo: A expressão "todos os níveis completamente preenchidos, com exceção, possivelmente, do último" e a exigência de preenchimento "da esquerda para a direita sem lacunas" correspondem à definição de árvore binária completa, o que conduz ao gabarito B.
Tema central: Árvore binária completa
Análise das alternativas
A
Errada
Errada. Árvore balanceada é caracterizada por critério ligado ao controle de altura ou das subárvores, não pelo preenchimento sequencial do último nível. O enunciado descreve completude por níveis, não balanceamento.
B
Certa
A alternativa B está certa porque o critério técnico de árvore binária completa é estrutural: todos os níveis ficam completos, exceto possivelmente o último, e esse último deve ser ocupado da esquerda para a direita, sem lacunas. Foi exatamente essa regra que apareceu na descrição, o que identifica a classificação pedida.
C
Errada
Errada. Árvore degenerada é aquela que tende a formar uma cadeia, aproximando-se de uma lista encadeada. Isso contrasta com a organização por níveis preenchidos descrita no enunciado.
D
Errada
Errada. Árvore estrita é definida pela regra de que cada nó interno possui 0 ou 2 filhos. O enunciado não trata da quantidade de filhos por nó, mas do modo como os níveis são preenchidos.
E
Errada
Errada. Árvore perfeita exige que todos os níveis, inclusive o último, estejam completamente preenchidos. Como a descrição admite exceção no último nível, a perfeição fica excluída.
Pegadinha da questão
A confusão real era entre árvore completa e árvore perfeita, além da associação vaga de "estrutura bem organizada" com árvore balanceada. A expressão "sem deixar lacunas da esquerda para a direita" é o traço que fecha a resposta em árvore completa.
Dica para questões semelhantes
- Se a definição mencionar último nível possivelmente incompleto, mas preenchido da esquerda para a direita sem lacunas, pense em árvore completa.
- Se todos os níveis, inclusive o último, tiverem de estar totalmente preenchidos, a classificação passa a ser árvore perfeita.
- Se o critério falar em 0 ou 2 filhos por nó interno, o tema é árvore estrita, não completude.
- Se a descrição tratar de altura ou equilíbrio entre subárvores, o critério é balanceamento, não preenchimento por níveis.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Conheça nossos planos