A respeito do processo de remoção de elementos, assinale a alternativa correta.
Tanto para nós folhas quanto para nós com um ou dois filhos, é importante fazer um tratamento especial diferenciado para o nó raiz.
Em uma exclusão com dois filhos, devemos achar o sucessor do nó sendo excluído, que se trata do nó localizado imediatamente à direita.
A exclusão de um nó folha consiste no caso mais complexo, uma vez que deveremos tratar a nulidade dos nós esquerdo e direito.
Caso o nó sendo excluído possua um único filho, esse filho se manterá do mesmo lado do pai do nó que está sendo excluído.
Em uma exclusão com dois filhos, movimentamos o nó do sucessor para a posição do nó sendo excluído, evitando copiar os valores presentes no par.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!