Questão de Estrutura de Dados

Em árvores binárias, podemos realizar dois procedimentos: o processo de inserção, que é incluir um novo nó na lista, e o processo de remoção, que é excluir um nó da árvore. No processo de remoção de _____________, se o nó não tiver filhos, ele é simplesmente retirado; porém, se ele tiver um filho, então este ficará em seu lugar e o nó será removido. Se o nó tiver mais de um filho, é necessário fazer sua substituição pelo __________ lógico antes de removê-lo. Uma observação é que o sucessor lógico é sempre o elemento mais à esquerda na subárvore da direita. Também há outra opção: se o nó tiver mais de um filho, ele pode ser substituído por seu __________ lógico antes de sua remoção. Nesse caso, o predecessor lógico é sempre o elemento mais à direita na subárvore da esquerda. Preencha as lacunas, escolhendo a alternativa correta.

A
lista lineares; nó; antecessor.
B
árvores binárias; sucessor; antecessor.
C
lista lineares; antecessor; sucessor.
D
árvores binárias; antecessor; nó.
E
elementos; nó; sucessor.

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