Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Árvores — FCC 2022

TI - Desenvolvimento de SistemasÁrvores
Código
fc138738
Banca
FCC
Órgão
TRT 19
Ano
2022
Cargo
AJ TRT19

Considere a Árvore Binária de Pesquisa (ABP) abaixo.

Imagem associada para resolução da questão

Os elementos desta ABP serão armazenados em um vetor numerado de 1 a 7, seguindo estas regras:

 

a. a raiz sempre ficará na posição 1 do vetor;

b. um nó filho na subárvore esquerda receberá o dobro do valor da posição do seu pai; e

c. um nó filho na subárvore direita receberá o dobro do valor da posição de seu pai acrescido de 1.

O vetor resultante de 1 a 7 será, correta e respectivamente:
  1. A6 – 8 – 4 – 5 – 3 – 7 – 9
  2. B6 – 4 – 3 – 5 – 8 – 7 – 9
  3. C6 – 4 – 3 – 8 – 7 – 5 – 9
  4. D6 – 8 – 9 – 4 – 5 – 3 – 7
  5. E6 – 4 – 8 – 3 – 5 – 7 – 9
Revelar gabarito e comentário

GabaritoE — 6 – 4 – 8 – 3 – 5 – 7 – 9

Link permanente: /questoes/fc138738