Questões INMETRO 2010 para Pesquisador - Ciência da Computação

Q106919

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.

O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8.

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.

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.

Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a raiz da árvore.

Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar no nível 2.

Você errou! Resposta:

Acesse Comentários para encontrar explicações sobre a solução da questão.

Parabéns! Você acertou!

Aprenda mais ensinando outros alunos ao comentar esta questão.

Questões de Concurso Público INMETRO 2010 para Pesquisador - Ciência da Computação