Considere uma árvore binária que representa a estrutura organizacional de uma empresa. Cada nó da árvore representa um funcionário e seus dois filh...

Considere uma árvore binária que representa a estrutura organizacional de uma empresa. Cada nó da árvore representa um funcionário e seus dois filhos (se existirem) representam seus subordinados. Para navegar eficientemente por essa árvore, a busca em largura (BFS) e a busca em profundidade (DFS) são técnicas comuns. Para buscar o nó que representa o gerente de departamento "A" em uma árvore organizacional, qual método de busca é mais apropriado? A. DFS é a melhor escolha, já que explora a árvore em profundidade antes de seguir para a próxima camada. B. DFS é a mais eficaz, pois garante que o gerente de departamento "A" seja encontrado após todos os outros nós do mesmo nível. C. BFS é ideal, uma vez que começa a busca nos nós mais profundos da árvore e se move em direção ao topo. D. BFS é preferível, pois garante que o primeiro nó encontrado seja o gerente de departamento "A". E. DFS é a técnica mais eficiente, pois explora a árvore em largura, priorizando os nós da mesma profundidade antes de descer para camadas mais profundas.