URGENTE
A implementação de uma árvore binária por meio de um vetor de nós indexados consiste em armazenar o nó raiz no elemento 0 e os demais nós segundo duas fórmulas, uma para determinar a posição do filho esquerdo e outra para determinar a posição do filho direito, a partir da posição do nó pai. Dada a seguinte árvore binária: Assinale a alternativa referente ao vetor correto de nós indexados que a gerou, sendo que -- representa um elemento sem nó associado:
a.
{ F, E, D, C, B, A, -- }.
b.
{ A, B, C, D, E, --, F }.
c.
{ --, A, B, C, D, E, F }.
d.
{ F, E, D, C, B, --, A }.
e.
{ A, B, C, D, E, F, -- }.
Resposta:
e.
{ A, B, C, D, E, F, -- }.
Explicação:
A representação da árvore binária em formato de vetor indexado, consiste em armazenar o elemento raiz no índice 0, e a partir dele calcular a posição dos elementos filhos direito e esquerdo. A representação que você me apresentou é in order, ou seja, primeiro esquerda, depois raiz e por último a direita, e essa é a alternativa correta. Onde '--' representa nó sem elemento associado, que não é necessário ser armazenado.
Resposta:
e. { A, B, C, D, E, F, -- }.
Explicação:
Esta opção é a correta, pois o vetor de nós indexados foi preenchido a partir da raiz da árvore, no elemento 0, e seguido pela árvore binária de forma preordenada (raiz, filho esquerdo, filho direito). Assim, o vetor se inicia com o nó A e segue com B, C, D, E, F, e termina com um elemento sem nó associado (--).
