Sobre a estrutura heap, assinale a alternativa correta:

A resposta correta é: “No caso de max-heap, o conteúdo de um nó é maior ou igual ao conteúdo dos nós na subárvore enraizada nele.” Justificativa: Uma estrutura heap possui as seguintes propriedades: 1- A árvore é completa até o penúltimo nível. 2- No último nível as folhas estão o mais à esquerda possível. 3- O conteúdo de um nó é maior ou igual ao conteúdo dos nós na subárvore enraizada nele (max-heap). Questão fundamentada no material-base: videoaula 7.