Questão número 294559

Considere que uma fila de prioridades para caracteres está armazenada em um vetor, através de um heap binário, conforme mostra a figura. Considere, também, que as posições desse vetor são indexadas a começar de um.

Quais são, respectivamente, os caracteres armazenados no filho esquerdo, no filho direito e no pai do nó correspondente ao índice 2?

• A.

  P, Q e S

• B.

  P, Z e S

• C.

  Q, S e U

• D.

  S, T e P

• E.

  U, T e Q