Estrutura de dados com atributos esquerda, direita e pai
Gabarito: letra A. A descrição de nós contendo chave, dados satélites e ponteiros para filho esquerdo, filho direito e pai corresponde exatamente à definição clássica de árvores de busca binárias (Binary Search Trees) apresentada em Cormen et al. ("Introduction to Algorithms"). Essa estrutura organiza os elementos de forma hierárquica, com cada nó possuindo no máximo dois filhos.
Alternativa A — ✅ Correta ⟵ GABARITO
A alternativa descreve precisamente uma árvore binária de busca, onde cada nó tem atributos esquerda, direita e p (pai), além de chave e dados satélites. Essa é a representação canônica da estrutura.
Alternativa B — ❌ Incorreta
Pilhas são estruturas lineares que seguem o princípio LIFO (Last In, First Out) e não possuem ponteiros para filhos ou pai — apenas um único ponteiro para o próximo elemento (em implementações ligadas) ou nenhum (em arrays).
Alternativa C — ❌ Incorreta
Filas são estruturas lineares FIFO (First In, First Out), organizadas sequencialmente, sem hierarquia ou ponteiros para dois filhos.
Alternativa D — ❌ Incorreta
Listas ligadas são lineares e cada nó contém apenas um ponteiro para o próximo (lista simples) ou também para o anterior (lista dupla), mas não possuem ponteiros esquerda/direita como os descritos.
Alternativa E — ❌ Incorreta
Arrays são estruturas contíguas em memória, acessadas por índice, e não possuem ponteiros ou nós com atributos esquerda/direita/pai.
Gabarito: letra A.