Questão 125105

125105 Ano: 2010
Disciplina: TI - Desenvolvimento de Sistemas
Banca: CESPE / CEBRASPE
Orgão: INMETRO

Provas:

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.

Questão presente nas seguintes provas

70 Questões

Acesse sua Conta