Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FAURGS 2018

Árvore Binária – Definição

Gabarito: letra C. A característica fundamental que define uma árvore binária é que cada nó (elemento) pode ter no máximo dois descendentes diretos (filhos), usualmente chamados de filho esquerdo e filho direito. Essa é a propriedade que a distingue de outras árvores (como as ternárias, em que cada nó pode ter até três filhos).

A questão é puramente conceitual e exige que o candidato conheça a definição clássica de árvore binária, sem confundi-la com propriedades adicionais que podem ou não estar presentes.

Alternativa A — ❌ Incorreta

Afirma que cada nó está associado a um valor booleano (verdadeiro/falso). Isso não é verdade: uma árvore binária pode armazenar qualquer tipo de dado (números, strings, objetos, etc.). O valor de cada nó é determinado pela aplicação, não pela estrutura. Essa alternativa confunde árvore binária com uma árvore de decisão binária (onde cada nó representa uma decisão booleana).

Alternativa B — ❌ Incorreta

Afirma que todos os níveis têm a mesma quantidade de nós. Isso só ocorre em um tipo específico de árvore binária chamada árvore binária perfeita (ou completa cheia), onde todos os níveis estão completamente preenchidos. Uma árvore binária genérica pode ter níveis com quantidades variáveis de nós; não há essa exigência.

Alternativa C — ✅ Correta ⟵ GABARITO

Exatamente a definição: uma árvore binária é caracterizada por ter no máximo dois nós-filhos por nó-pai. Essa é a propriedade que a define e a diferencia de outras árvores.

Alternativa D — ❌ Incorreta

Afirma que a árvore binária é balanceada. O balanceamento é uma propriedade desejável em alguns contextos (para garantir eficiência em buscas), mas não é uma característica obrigatória de toda árvore binária. Uma árvore binária pode ser desbalanceada (ex.: uma árvore degenerada que vira uma lista ligada).

Alternativa E — ❌ Incorreta

Afirma que a profundidade é equivalente a uma potência de 2. A profundidade de uma árvore binária é o número de arestas no caminho da raiz até o nó mais distante. Não há relação obrigatória com potências de 2. Por exemplo, uma árvore binária com 3 nós em forma de lista tem profundidade 2, que não é potência de 2.

Conclusão: A única alternativa que descreve corretamente a característica definidora de uma árvore binária é a letra C.