Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 2799 questões.
#1779101

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: 

  • 6 – 8 – 4 – 5 – 3 – 7 – 9
  • 6 – 4 – 3 – 5 – 8 – 7 – 9
  • 6 – 4 – 3 – 8 – 7 – 5 – 9
  • 6 – 8 – 9 – 4 – 5 – 3 – 7
  • 6 – 4 – 8 – 3 – 5 – 7 – 9
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora