Home Concursos Públicos Questões Q106919 Considerando a figura acima, que ilustra uma árvore de busca... Próximas questões Com base no mesmo assunto Q106919 Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores , Ano: 2010 Banca: CESPE / CEBRASPE Órgão: INMETRO Prova: CESPE - 2010 - INMETRO - Pesquisador - Ciência da Computação | Q106919 Algoritmos e Estrutura de Dados Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. Alternativas A O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. B Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 deve assumir a raiz da árvore. C Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar do nó 4, passando a ser o nó 5 a raiz da subárvore. D Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore. E Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2. Responder Incorreta. Gabarito oficial da banca: Veja como esse erro impacta seu desempenho geral. Ver estatísticas teste Parabéns! Você acertou! Esse acerto melhora seu desempenho! Veja suas estatísticas teste Ficou com dúvidas? Gabarito Comentado Aulas Comentários (8) Estatísticas Cadernos Criar anotações Notificar Erro Salvar novo filtro Nome do novo filtro