Questão 8: Um heap é uma árvore binária que possui algumas condições especificas para seu funcionamento. Analise as definições a seguir. I. Um hea...
Questão 8: Um heap é uma árvore binária que possui algumas condições especificas para seu funcionamento. Analise as definições a seguir.
I. Um heap valor de um nó é menor ou igual ao valor de seus filhos.
II. Heap é uma árvore binária completa ou quase completa da esquerda para a direita.
III. O heap é uma árvore balanceada de altura mínima.
A) I, apenas
B) II, apenas.
C) I e III, apenas.
D) II e III, apenas.
E) I, II e III.
💡 1 Resposta
Ed 
A alternativa correta é a letra D) II e III, apenas. A definição I está incorreta, pois em um heap máximo, o valor de um nó é maior ou igual ao valor de seus filhos, enquanto em um heap mínimo, o valor de um nó é menor ou igual ao valor de seus filhos. A definição II está correta, pois um heap é uma árvore binária completa ou quase completa da esquerda para a direita. A definição III também está correta, pois um heap é uma árvore balanceada de altura mínima.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar