Questão
ID 1315923Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2022 Banca: FCC - Fundação Carlos Chagas Órgão: Tribunal Regional do Trabalho da 19ª Região
Considere a Árvore Binária de Pesquisa (ABP) abaixo.
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: