Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — Quadrix 2019

Algoritmos e Estrutura de DadosEstrutura de Dados
Código
qq545642
Banca
Quadrix
Órgão
CRA-PR
Ano
2019
Nível
Superior
Cargo
Analista Sistema I
No que se refere a vetores, matrizes, filas e árvores binárias, julgue o item.Em uma árvore binária, nem os nós da direita nem os da esquerda podem possuir valores superiores ao nó do pai.
  1. CCerto
  2. 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”.

Árvore Binária

Gabarito: Errado (E). A afirmação está incorreta porque a restrição de que os filhos à esquerda tenham valores menores e os filhos à direita valores maiores que o pai é uma propriedade específica das árvores binárias de busca (BST), e não uma característica geral de qualquer árvore binária.

Uma árvore binária é definida como uma estrutura de dados hierárquica na qual cada nó possui no máximo dois filhos, sem qualquer imposição sobre a ordenação dos valores armazenados. A confusão comum ocorre quando se toma a definição de uma árvore binária de busca como regra universal.

NÃO CAIA NESSA!

A banca tenta generalizar uma propriedade exclusiva das árvores binárias de busca para toda e qualquer árvore binária. Fique atento: a definição de árvore binária (ordem 2) não estabelece relação de valor entre pai e filhos — essa ordenação é um requisito adicional das BSTs.

✅ Conclusão: A assertiva é falsa. O gabarito é E (Errado).

Link permanente: /questoes/qq545642