Olá, pessoal. Eu gostaria de saber por que a função abaixo precisaria de um ponteiro pra ponteiro, no caso um **root
, para que a linha /1/
pudesse modificar o *root
, enquanto a linha /2/ consegue modificá-lo sem precisar recorrer a isso. Qual a diferença entre:
root->right = remover(root->right,valor);
e
root = NULL;
?
Os dois não estão tentando modificar o ponteiro sem utilizar um ponteiro pra ponteiro? Logo, os dois não deveriam estar errados?
FUNÇÃO:
Node * remover(Node *root, int valor){
if(root == NULL){
cout<<"Elemento não encontrado."<<endl;
}
else{
if(root->data == valor){
root = NULL;
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;
}
}
}
*root
eu tivesse usado**root
, o programa funcionaria com a linha /1/ também. Eu só queria entender por que a linha 2 funciona, mesmo utilizando apenas um ponteiro simples,*root
.