Algoritmos e Estrutura de Dados · TJ-PI · 2025 | Questão sqc-qg614908

Árvore binária: nós e graus

Gabarito: letra D (Nó folha). Em uma árvore binária, o grau de um nó é o número de subárvores (filhos) que ele possui. Um nó de grau zero não tem filhos e é chamado de nó folha (ou nó terminal).

A questão testa a terminologia básica de árvores binárias. Vamos analisar cada alternativa:

Nós em árvore binária: Grau 0 (sem filhos) (Nó folha (terminal)); Grau 1 ou 2 (com filhos) (Nó interno (ramificação), Nó pai); Qualquer grau (Raiz (topo), Ancestral (caminho até outro nó))

Alternativa A — ❌ Incorreta (Raiz)

A raiz é o nó topo da árvore, que pode ter grau 1 ou 2 (a menos que a árvore tenha apenas um nó, caso em que a raiz é folha também, mas o termo "raiz" não é sinônimo de grau zero).

Alternativa B — ❌ Incorreta (Nó interno)

Nó interno (ou nó de ramificação) é aquele que possui pelo menos um filho, ou seja, grau 1 ou 2.

Alternativa C — ❌ Incorreta (Nó pai)

Nó pai é aquele que tem pelo menos um filho (grau ≥ 1).

Alternativa D — ✅ Correta ⟵ GABARITO

Nó folha é exatamente o nó de grau zero, sem filhos.

Alternativa E — ❌ Incorreta (Nó ancestral)

Ancestral é todo nó que está no caminho da raiz até um nó, podendo ter qualquer grau.

Conclusão: a terminologia padrão em árvores binárias define que um nó sem filhos (grau 0) é um nó folha.

Gabarito: letra D