Ed
há 3 semanas
Vamos analisar passo a passo: 1. O vetor representa uma árvore binária completa: Índices: 0 1 2 3 4 5 6 Valores: 30, 90, 15, 10, 50, 70, 80 2. A subárvore direita tem raiz no índice 2 (valor 15), com filhos nos índices 5 (70) e 6 (80). 3. Regra do heap máximo: o pai deve ser maior ou igual aos filhos, e o maior elemento da subárvore deve ser a raiz. 4. Na subárvore direita, o pai é 15, filhos 70 e 80. Como 15 < 80 (maior filho), é necessário trocar 15 com 80 para manter a propriedade do heap máximo. 5. Após a troca, o vetor fica: [30, 90, 80, 10, 50, 70, 15] Portanto, a primeira modificação adequada é trocar o valor 15 com o valor 80, colocando 80 na raiz da subárvore direita.
Cadastre-se ou realize login