Ciência da Computação Software Dados

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