MO417 - Questão para a prova oral

Número: 057

Enunciado:
Considere um heap binomial composto por 3 árvores binomiais, onde as árvores possuem 2, 8 e 32 nós. Suponha que desejamos excluir um dos nós folha da árvore com raiz de grau 5. Quais serão os graus das raízes do novo heap binomial H' após a essa exclusão?

Obs.: O grau da raiz é calculado como o número de filhos que este nó possui.

1. 0, 3 e 5
2. 0 e 4
3. 1, 2 e 5
4. 1, 3 e 7
5. NDA

Autor(a): Greice Martins de Freitas