Ciência da Computação Software Dados

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.