Questão de Algoritmos e Estrutura de Dados — Árvores — Quadrix 2017
Algoritmos e Estrutura de Dados›Árvores
Código
qq299121
Banca
Quadrix
Órgão
SEDF
Ano
2017
Nível
Superior
Cargo
Professor - Informática
Acerca de aspectos de linguagens de programação, algoritmos e estruturas de dados e objetos, programação orientada a objetos e arquitetura MVC, julgue o item subsequente.Uma árvore binária é aquela cujos nós sejam compostos por, no mínimo, duas outras árvores, e assim sucessivamente, de modo hierárquico, até atingir o grau máximo da árvore.
CCerto
EErrado
Revelar gabarito e comentário▾
GabaritoE — Errado
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Árvores Binárias – Definição
Gabarito: Errado (E). A afirmativa está incorreta porque uma árvore binária é definida como aquela em que cada nó possui no máximo dois filhos, e não "no mínimo duas outras árvores". O termo "grau máximo da árvore" também não se aplica corretamente.
A definição clássica de árvore binária é: estrutura de dados hierárquica em que cada nó tem grau (ordem) 2, ou seja, pode ter 0, 1 ou 2 filhos. Não há exigência de um número mínimo de subárvores; um nó folha (sem filhos) ainda pertence a uma árvore binária. A frase "no mínimo, duas outras árvores" impõe um limite inferior que não existe, e "até atingir o grau máximo da árvore" é confusa, pois o grau máximo de uma árvore binária é 2 (número máximo de filhos) e não é um limite a ser "atingido" recursivamente.
NÃO CAIA NESSA!
A pegadinha está na troca de "no máximo" por "no mínimo". Lembre-se: árvore binária = limite superior de 2 filhos, não inferior.
Alternativa C — ❌ Incorreta
Afirma que o item está "Certo". Contradiz a definição de árvore binária, que estabelece que cada nó pode ter até 2 filhos, e não pelo menos 2.
Alternativa E — ✅ Correta ⟵ GABARITO
Afirma que o item está "Errado". De fato, a descrição do enunciado é falsa, pois impõe um mínimo de duas subárvores, o que não é exigido. Um nó pode ter 0 ou 1 filho sem deixar de ser binário.