Ao usar árvores na programação, como se representaria uma hierarquia de funcionários?

Questão

Ao usar árvores na programação, como se representaria uma hierarquia de funcionários?

1. A) Cada funcionário deve ser um nó raiz.
2. B) Os funcionários devem ser folhas da árvore.
3. C) A raiz representa o gerente e os filhos, os subordinados.
4. D) A árvore deve ter múltiplas raízes.
5. E) A relação não pode ser representada em árvore.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Uma árvore, na programação, é uma estrutura hierárquica formada por nós conectados, com um único nó raiz do qual descendem os demais, e em que cada nó pode ter filhos.
2. Uma hierarquia de funcionários tem naturalmente essa forma: uma pessoa no topo (quem comanda) e, abaixo dela, as pessoas que se reportam a ela, que por sua vez podem comandar outras.
3. Portanto, a representação natural é colocar o gerente (ou o responsável máximo) na raiz e os subordinados como filhos, repetindo o padrão nos níveis seguintes. Isso corresponde à alternativa C, que é a correta e coincide com o gabarito oficial.
4. A alternativa A está errada porque colocar cada funcionário como raiz quebra a hierarquia: uma árvore tem apenas uma raiz, e os funcionários subordinados não formam a raiz de nada próprio.
5. A alternativa B está errada porque tornar os funcionários folhas significa que nenhum deles teria subordinados, o que contradiz a existência de chefes.
6. A alternativa D está errada porque uma árvore tem uma única raiz; múltiplas raízes formariam uma floresta, sem um topo comum para a hierarquia.
7. A alternativa E está errada porque a relação de subordinação de cima para baixo é exatamente o tipo de relação que a árvore representa bem.

💡 Dica: Considere como as relações hierárquicas se organizam em uma árvore.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Explique como utilizar árvores para organizar dados de forma hierárquica em um programa.
• Qual estrutura de dados é mais adequada para representar um conjunto de dados que possui relação de hierarquia, como o…
• Se você deseja representar uma hierarquia organizacional, qual estrutura de dados é mais adequada: árvore ou grafo?…
• Qual é o propósito principal de usar árvores em programação?
• Imagine que uma empresa precisa organizar sua lista de funcionários e suas funções. Para isso, eles precisam usar um…
• Durante uma competição de programação, um aluno desenvolveu um algoritmo que utiliza uma árvore binária para organizar…

Todas as questões de [CONFERIR] Construir soluções baseadas no uso de algoritmos e conceitos da Computação para resolver problemas, avaliando suas qualidades e melhorando-as.