Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosÁrvores
Código
qq546518
Banca
Quadrix
Órgão
CREA-GO
Ano
2019
Nível
Superior
Cargo
Analista - T.I
Acerca das estruturas homogêneas de dados vetor e matriz e dos conceitos de pilhas, filas e árvores binárias, julgue o item.Nas árvores binárias, os nós da direita sempre possuem valor superior ao do nó‐pai.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

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: ordenação dos nós

✅ CERTO. Em árvores binárias de busca (BST), a propriedade fundamental é que todos os nós da subárvore direita possuem valores maiores que o nó-pai. Essa é a regra que rege as operações de busca e inserção em BSTs, como as árvores AVL. Embora a definição genérica de árvore binária não imponha ordenação, o contexto da questão (estruturas de dados e algoritmos) usualmente adota o conceito de árvore binária de busca, no qual a afirmativa é verdadeira. Portanto, o item está correto.

Árvore binária de busca (BST)
  • 1Nó-pai
    • Subárvore esquerda
      • Valores menores
    • Subárvore direita
      • Valores maiores
  • 2Operações
    • Busca
    • Inserção
    • Remoção
LEVEL · soulevel.com.br
PEGA ESSA DICA!

Associe a afirmação a árvores binárias de busca, que são as mais cobradas em concursos. A propriedade "nós da direita maiores" é exclusiva delas.

Gabarito: C (Certo).

Link permanente: /questoes/qq546518