Questão de Estrutura de Dados

Um dos processos que podem ser realizados com uma árvore binária, é o de exclusão ou de remoção de um nó. Logo, dentre as opções de remoção do nó de uma árvore escolhemos aquela na qual, quando o nó possui um filho, ele deve ser substituído por seu antecessor lógico, sendo que este é sempre o elemento mais à direita na subárvore da esquerda.

Com relação à remoção do nó 33 da árvore binária da figura, assinale a alternativa que corresponde ao valor que irá substituí-lo.

A
O nó 15, pois ele é o nó com menor valor da subárvore da esquerda.
B
O nó 59, pois ele é o último nó da subárvore da direita.
C
O nó 32, pois ele é o nó mais à direita da subárvore da esquerda.
D
O nó 24, pois ele é o último nó da subárvore da esquerda.
E
O nó 48, pois ele é o nó com menor valor da subárvore da direita.

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!

Aulas em vídeo Em breve

00:00

Tópicos Relacionados