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.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!