Questão 617005

• Banca: FCC
• Órgão: MPE-SE
• Ano: 2010
• Provas: FCC - 2010 - MPE-SE - Analista do Ministério Público - Informática II
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Algoritmos de Ordenação

Em uma árvore ordenada, um elemento pode ser eliminado colocando-se em seu lugar o

I. maior elemento da sub-árvore à esquerda do elemento a eliminar.
II. menor elemento da sub-árvore à direita do elemento a eliminar.
III. elemento vazio, da sub-árvore à esquerda do elemento a eliminar.
IV. elemento vazio, da sub-árvore à direita do elemento a eliminar.

É correto o que se afirma APENAS em

• A. I, II e IV.
• B. I e II.
• C. I, III e IV.
• D. I, II e III.
• E. III e IV.

Gabarito: B

Comentários

• Sinteticamente,

  I. Correta.

  II. Correta.

  Para facilitar devemos usar o exemplo de uma subárvore qualquer (Nó esquerdo: 3, raíz:4, nó direito 5) Se eliminarmos a raiz o nó que assumirá o lugar será o de valor 4, ou seja, o maior da esquerda; Se eliminarmos a raiz (4) o nó que poderá assumir é o menor da direita, ou seja, o nó de valor 5;

  III. Incorreta;

  IV. Incorreta;

  Não faz sentido as alternativas....colocar no lugar, um elemento vazio? Ou seja, substituir o nada com nada? Enfim, não entendi!

  GABARITO ALTERNATIVA B

• Quando um nó é removido em uma árvore binária de busca, deve assumir o seu lugar o menor elemento a sua direita ou o maior a sua esquerda.

  Alternativa: B