Question

De acordo com a estrutura homogênea de dados, é possível armazenar uma árvore binária em um vetor de dados. Sabendo que P é a posição de um nó no vetor, quais as fórmulas, para encontrar no vetor, o valor dos seus filhos esquerda e direita? Leia as afirmações e assinale a alternativa correta.
a) 2*P+1 e 2*P+2.
b) P+1 e P+2.
c) P*1 e P*2.
d) Não é possível armazenar uma árvore num vetor de dados.
e)P+2.

Answer 1

resposta A, conforme pg. 50 do livro.