构造表达式树

/*
加减往上排，乘除括号往下排
但仍然是按照自下向顶建树的
第二个if(c1<0):
没有加减先找括号，括号里的算完了再去找乘除，这里x+1把前括号吞了，便可以计算括号里面的,不会存在没有括号的。
*/
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn=1000;
int lch[maxn],rch[maxn];
char op[maxn];
int nc=0;
int build_tree(char *s,int x,int y){
    int i,c1=-1,c2=-1,p=0;
    int u;
    if(y-x==1){
        u=++nc;
        lch[u]=rch[u]=0;op[u]=s[x];
        printf("%c %d %d %d\n",op[u],u,x,y);   //这里存储叶子结点，输出
        return u;
    }
    for(i=x;i<y;i++){    //因为是从上到下建树，所以引入p先把括号里的忽略掉
        switch(s[i]){
            case '(':p++;break;
            case ')':p--;break;
            case '+':case '-':if(!p) c1=i;break;
            case '*':case '/':if(!p) c2=i;break;
        }
    }
    if(c1<0) c1=c2;   //递归时是按c1（运算符号）来的，所以没有加减时就用乘除
    if(c1<0) return build_tree(s,x+1,y-1);  
    u=++nc;
    lch[u]=build_tree(s,x,c1);
    rch[u]=build_tree(s,c1+1,y);
    op[u]=s[c1];     printf("%c %d %d %d\n",op[u],u,x,y);       //存储父节点
    return u;
}

int main(){
    char s[14]="a+b*(c-d)-e/f";
    build_tree(s,0,13);
    //for(int i=0;i<12;i++)
    //    printf("%c %d %d\n",op[i],lch[i],rch[i]);
    return 0;
}
/*a+b*(c-d)-e/f*/