Pular para o conteúdo principal

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

Algoritmos e Estrutura de DadosÁrvores
Código
qg027194
Banca
Quadrix
Órgão
CREFITO-7ª Região(BA e SE)
Ano
2023
Nível
Superior
Cargo
Programador(a)
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item. Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
  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”.

Árvores: definição de nós folha

❌ ERRADO. A afirmação de que cada nó em uma árvore deve ter, no mínimo, um filho é falsa. Em uma árvore, nós que não possuem filhos são chamados de nós folha, sendo perfeitamente válidos e comuns em qualquer estrutura de árvore.

Segundo a definição formal de árvore, apresentada na literatura de estrutura de dados, uma árvore é formada por um conjunto de nós, onde um deles é a raiz e os demais podem ser organizados em subárvores. É perfeitamente possível que um nó não tenha nenhum filho – esses são os nós folha, também chamados de nós terminais ou externos.

1Nó raiz
Pode ter filhos
2Nós internos
Têm filhos
3Nós folha (terminais/externos)
Não têm filhos
Válidos e comuns
Nós em uma árvore
LEVELsoulevel.com.br
Nós em uma árvore: Nó raiz (Pode ter filhos); Nós internos (Têm filhos); Nós folha (terminais/externos) (Não têm filhos, Válidos e comuns)
NÃO CAIA NESSA!

A banca tenta generalizar a propriedade das árvores, afirmando que todo nó precisa ter pelo menos um filho. O erro está em ignorar a existência dos nós folha (nós sem filhos). Lembre-se: em uma árvore, apenas a raiz e os nós internos têm filhos; os nós folha encerram a hierarquia.

❌ ERRADO. Afirmação incorreta, pois os nós folha não possuem filhos e são parte essencial de qualquer árvore.

Link permanente: /questoes/qg027194