Em uma árvore binária implementada em código, quantas variáveis de referência por nó costumam ser usadas para…

Questão

Em uma árvore binária implementada em código, quantas variáveis de referência por nó costumam ser usadas para indicar os filhos?

1. A) Um nó de árvore é igual a uma folha, sem referência a outros nós.
2. B) Numa árvore binária, cada nó utiliza apenas uma variável de referência para todos os filhos.
3. C) Duas variáveis de referência: uma para o filho esquerdo e outra para o filho direito.
4. D) Cada nó de uma árvore binária possui três variáveis de referência para filhos.
5. E) Os nós de uma árvore binária não possuem variáveis de referência para os filhos.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Uma árvore binária é uma estrutura em que cada nó pode ter no máximo dois filhos, normalmente chamados de filho esquerdo e filho direito.
2. Na implementação em código, cada nó guarda seus dados e costuma ter duas variáveis de referência (ponteiros ou referências), uma apontando para o filho esquerdo e outra para o filho direito. Quando um filho não existe, a referência fica vazia (nula).
3. Portanto, a alternativa C está correta, pois descreve exatamente essa organização de duas referências por nó.
4. A alternativa A está errada, pois nós que não são folhas têm referências para seus filhos; apenas as folhas não têm filhos.
5. A alternativa B está errada, pois uma única referência não permite representar os dois filhos de uma árvore binária.
6. A alternativa D está errada, pois a árvore binária tem no máximo dois filhos por nó, e não três.
7. A alternativa E está errada, pois é justamente por meio de referências que um nó alcança seus filhos na implementação.
8. O gabarito oficial (C) está correto e coincide com a resolução feita de forma independente.

💡 Dica: Lembre-se da estrutura básica de uma árvore binária.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
• Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
• Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
• Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
• Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
• Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…

Todas as questões de Organização e representação da informação