Question

Uma das características mais interessantes de vetores estáticos é que podemos utilizar formulas matemáticas para acessar as posições do respectivo vetor como se ele fosse uma árvore binária. OLIVEIRA, Pietro Martins de; LEON, Rogério de. Estrutura de Dados II. Maringá-PR, Unicesumar, 2019. A árvore representada na ilustração acima pode ser representada de acordo com o seguinte vetor estático: Assim sendo, se inseríssemos um novo nó G à direita do nó D, em qual posição do vetor o novo nó G se encontraria? Alternativas Alternativa 1: 15 Alternativa 2: 6 Alternativa 3: 9 Alternativa 4: 8 Alternativa 5: 11

Answer 1

Resposta:

ALTERNATIVA 4 . POSIÇÃO 8

Explicação:

A FORMULA PARA DESCOBRIR A POSIÇÃO DO NÓ INSERIDO À DIREITA DO NÓ RAIZ É 2 VEZES A POSIÇÃO MAIS 2, OU SEJA, (2*P+2). COMO O NÓ RAIZ ENCONTRA-SE NA POSIÇÃO 3, FICARÁ 2*3+2 = 8.

LIVRO ESTRUTURA DE DADOS II - UNICESUMAR PÁGINA 27