Em uma árvore binária implementada em código, quantas variáveis de referência por nó costumam ser usadas para…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).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?
- A) Um nó de árvore é igual a uma folha, sem referência a outros nós.
- B) Numa árvore binária, cada nó utiliza apenas uma variável de referência para todos os filhos.
- C) Duas variáveis de referência: uma para o filho esquerdo e outra para o filho direito.
- D) Cada nó de uma árvore binária possui três variáveis de referência para filhos.
- 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
- 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.
- 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).
- Portanto, a alternativa C está correta, pois descreve exatamente essa organização de duas referências por nó.
- 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.
- A alternativa B está errada, pois uma única referência não permite representar os dois filhos de uma árvore binária.
- A alternativa D está errada, pois a árvore binária tem no máximo dois filhos por nó, e não três.
- A alternativa E está errada, pois é justamente por meio de referências que um nó alcança seus filhos na implementação.
- 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
O aluno confunde a ideia de folha com a de qualquer nó, achando que todo nó da árvore não tem ligação com outros nós.
O aluno imagina que uma única referência pode guardar todos os filhos, como se fosse uma lista de filhos em um só campo, ignorando o limite de dois filhos da árvore binária.
Por que engana: Confundir a quantidade de referências necessárias em uma árvore binária, pensando que um nó pode ter apenas uma referência para todos os filhos.
Uma árvore binária tem no máximo dois filhos por nó, portanto cada nó guarda duas referências (ponteiros) para seus filhos.
O aluno associa árvore a três referências, talvez por confundir com outras estruturas de árvore (como as de múltiplos filhos) ou por desatenção ao termo 'binária'.
O aluno entende que, por a árvore ser uma estrutura de nós, os nós não precisam de ligações, esquecendo que a conexão entre pais e filhos exige referências.
Raio-X da questão
árvore binária
avaliacao
estrutura de dados · árvore de dados
Revisar a estrutura e características das árvores binárias.
Confundir a quantidade de referências necessárias em uma árvore binária, pensando que um nó pode ter apenas uma referência para todos os filhos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Em uma árvore enraizada usada por um algoritmo, como se caracteriza, em termos de referências a filhos, um nó folha?
- Em uma árvore binária, como se define uma 'árvore cheia' (full binary tree) em termos do número de filhos de cada nó?
- Descreva um algoritmo em pseudocódigo que, dada uma árvore enraizada onde cada nó mantém uma lista arbitrária de filhos…
- Em um algoritmo, qual a vantagem de usar uma árvore binária para organizar dados?
- Ao declarar a variável booleana 'presente' que usa 1 bit para codificar presença (sim/não), quantos estados distintos…
- Para percorrer recursivamente uma árvore binária em um algoritmo e processar cada nó antes de seus filhos, qual percurso…
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog