Depois de uma estrutura ser distribuída em formato de árvore binária e a árvore ter sido configurada para a estrutura de um heap, são realizadas tr...

Depois de uma estrutura ser distribuída em formato de árvore binária e a árvore ter sido configurada para a estrutura de um heap, são realizadas trocas de posições para que a estrutura seja ordenada.

Sobre essas trocas de posições, assinale a afirmativa correta:

A. 

A primeira troca que acontece é o elemento que está na raiz da árvore, que troca de lugar com o que está ao final do vetor.

B. 

Um exemplo de troca é o elemento que está na raiz da árvore trocar de lugar com o que está no início do vetor.

C. 

Uma vez estruturada em heap a árvore, as trocas vão acontecer sucessivamente e a árvore deixa de ser heap nesse processo, não sendo necessário reestruturar.

D. 

Para que uma árvore seja considerada heap, ela não pode ter mais do que três níveis e as trocas devem acontecer no mesmo nível.

E. 

No momento de transformar uma árvore binária em heap, as trocas de posições iniciam-se pela raiz.