Sobre as trocas de posições para transformar uma árvore binária em um heap, assinale a afirmativa correta: A primeira troca que acontece é o eleme...

Sobre as trocas de posições para transformar uma árvore binária em um heap, assinale a afirmativa correta:

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.
No momento de transformar uma árvore binária em heap, as trocas de posições iniciam pelas folhas.
A cada troca de posição durante o processo de transformação, é necessário verificar se a árvore continua sendo um heap.
Uma vez estruturada em heap, as trocas vão acontecer sucessivamente e a árvore deixa de ser heap nesse processo, não sendo necessário reestruturar.
a) Apenas a afirmativa A está correta.
b) Apenas a afirmativa B está correta.
c) Apenas a afirmativa C está correta.
d) Apenas a afirmativa D está correta.