Olá, pessoal! Eu estava estudando arvores binárias e precisei criar uma função que removesse um nó qualquer e seus filhos. No entanto, quando eu fiz essa função com o retorno /1/ o nó não foi removido. Copiando o retorno de outra função da minha arvore, eu escrevi o retorno /2/, substituindo o /1/. A minha pergunta é: de acordo com apenas esse pedaço de código, existe alguma razão pra /1/ não funcionar?
Node * remover(Node *root, int valor){
if(root == NULL){
cout<<"Elemento não encontrado."<<endl;
}
else{
if(root->data == valor){
root = NULL; // isso não modifica o ponteiro? Por quê?
cout<<"Elemento removido!"<<endl;
return root;
}
if(root->data > valor){
/* 1 */ //remover(root->left,valor); não funciona
/* 2 */root->left = remover(root->left,valor); // funciona
return root;
}
if(root->data < valor){
/* 1 */ //remover(root->right,valor); não funciona
/* 2 */root->right = remover(root->right,valor); // funciona
return root;
}
}
}
Consequentemente, por que essa parte não funciona ?:
if(root->data == valor){
root = NULL; // isso não modifica o ponteiro? Por quê?
cout<<"Elemento removido!"<<endl;
return root;
}
Obrigado pela ajuda!