To tentando construir uma arvore que recebe uma expressão matemática completamente parentesada [ex: ((a+b)+c)] , porém acho que minha função de inserção ta errada! Será que alguém pode me dar uma luz?
typedef struct arvore {
char info;
struct arvore*esq;
struct arvore*dir;
}no;
no *cria(no*raiz, char el[], int i){
int j = i;
char s= el[j];
//printf("%s", el);
if(raiz == NULL){
raiz = (no*)malloc(sizeof(no));
(raiz)->dir = NULL;
(raiz)->esq = NULL;
}
if(s == '('){
j++;
s=el[j];
raiz->esq = cria(raiz->esq, el, j);
if(s == '+'){
(raiz)->info = s;
j++;
s=el[j];
raiz->dir = cria((raiz)->dir, el, j);
if(s==')'){
j++;
s=el[j];
//return raiz;
}
}
}else{
(raiz)->info=s;
j++;
s=el[j];
return raiz;
}
}
a intenção é fazer a arvore ter apenas letras e operadores, sendo que cada nó q possuir um operador no campo info terá 2 filhos com letras nos campos infos, respectivos!