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