Estou tentando implementar o método de inserção de uma árvore binária de pesquisa. Esse é a struct que estou usando
typedef struct tipoNo
{
int chave;
struct tipoNo *esq, *dir; //apontadores da esquerda e direita
} tipoNo;
e meu método de inserção é esse :
tipoNo* inserir(tipoNo *r, int chave)
{
if (r != NULL)
{
if (chave > r->chave)
r->dir = inserir(r->dir, chave);
else
r->esq = inserir(r->esq, chave);
}
else
{
r = (tipoNo *)malloc(sizeof(tipoNo));
r->chave = chave;
r->dir = NULL; r->esq = NULL;
}
return r;
}
Quando chamo o método de inserir na main eu recebo o erro de tipos incompatíveis
"incompatible types when assigning to type ‘tipoNo’ {aka ‘struct tipoNo’} from type ‘tipoNo *’ {aka ‘struct tipoNo *’} arv = inserir(&arv, 5);"
, sei que o arv precisa ser um ponteiro pra receber um ponteiro mas não consegui fazer isso pois quando fiz essa implementação criando a arv como *arv na main, obtive o mesmo erro
"expected ‘tipoNo *’ {aka ‘struct tipoNo *’} but argument is of type ‘tipoNo **’ {aka ‘struct tipoNo **’} tipoNo* inserir(tipoNo *r, int chave);"
tipoNo arv;
criar(&arv);
arv = inserir(&arv, 5);
Se eu não ponho o arv para receber o retorno do método inserir, dá segfault e quando ponho, tenho esse erro. Eu sei que preciso que o arv receba o retorno do método inserir para que a árvore com que eu esteja trabalhando na main possua os valores 'inseridos' mas não consigo fazer com que o arv seja capaz de recebê-lo.
arv = inserir(&arv, 5);
a variávelarv
é declarada comotipoNo
, mas a funçãoinserir
é declarada comotipoNo*
...você não pode fazer atribuição de um ponteiro para uma variável que não é ponteiro