找根，你就按照正常方法算
5+4*3-2
那這個減號最後計算，作為根
其他的遞迴跑一次就行啦
括號裡的+-*/都不應該成為最後計算的
最右邊的加號作為根
我的除法用的是整數除法，你要是不喜歡可以在check函式裡用double型別
the end
參考表示式示例
(3+4)*(4+412)
1+2*3-5/4

小bug 解決 處理連續括號如((4+3))

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#define MAX 0x3f3f3f3f
 

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
typedef struct  TNode{
    int flag;
    int data;//flag=0 
    char ch;//flag=1
    struct TNode * lChild;//左孩子 
    struct  TNode * rChild;//右孩子 
};
//(5+3*4)*2/3-2*5
int cal(struct TNode *root){
    if(root->flag==1
 
){
        switch(root->ch){
            case '+':{
                return cal(root->lChild)+cal(root->rChild);
                break;
            }
            case '-':{
                return cal(root->lChild)-cal(root->rChild);
                break;
            }
            case
 
 '/':{
                return cal(root->lChild)/cal(root->rChild);
                break;
            }
            case '*':{
                return cal(root->lChild)*cal(root->rChild);
                break;
            }
        }
    }
    return root->data;
}
int check(char s[],int start,int end){
    int i;
    int sum=0;
    int flag=1;
    if(s[start]=='-'){
        flag=-1;
        start++;
    }
    for(i=start;i<=end;i++){
        if(!isdigit(s[i])) return MAX;
        sum=sum*10+s[i]-'0';
    }
    return sum*flag;
}
void postOrder(struct TNode *root){
    if(root){
        postOrder(root->lChild);
        postOrder(root->rChild);
        if(root->flag==0){
            printf("%d ",root->data);
        }
        else{
            printf("%c ",root->ch);
        }       
    }
} 
struct TNode * buildTree(char s[],int start,int end){
    struct TNode * root=(struct TNode *)malloc(sizeof(struct TNode));
    int cnt=0;
    int m;
    int i;
    if(start>end) return NULL;
    int posPlusOrSub=0;//加減號位置 
    int numPlusOrSub=0;//加減號個數 
    int posDivOrMul=0;//乘除號位置 
    int numDivOrMul=0;//乘除號個數 
    int num;
    num=check(s,start,end);     
    if(num!=0x3f3f3f3f){//只有數字 
        root->flag=0;
        root->data=num;
        root->lChild=NULL;
        root->rChild=NULL;
        return root;
    }
    //有操作符 
    int in_brackets=0;//不在括號裡的識別符號 
    for(int k=start;k<=end;k++){
        if(s[k]=='('){
            in_brackets++;
        }
        else if(s[k]==')'){
            in_brackets--;
        }
        if(!in_brackets){//括號之外 
            if(s[k]=='+'||s[k]=='-'){
                posPlusOrSub=k;
                numPlusOrSub++;
            }
            else if(s[k]=='*'||s[k]=='/'){
                posDivOrMul=k;//乘除號位置 
                numDivOrMul++;//乘除號個數 
            }
        }
    }
    int pos_root;
    //尋找根節點 有加減用加減沒加減用乘除 
    if(numPlusOrSub){
        pos_root=posPlusOrSub;
    }
    else if(numDivOrMul){
        pos_root=posDivOrMul;
    }
    else{//找不到根 遞迴再找一次 
        return buildTree(s,start+1,end-1);
    }
    root->flag=1;
    root->ch=s[pos_root];
    root->lChild = buildTree(s,start,pos_root-1);
    root->rChild = buildTree(s,pos_root+1,end);
    return root;
}
int main(int argc, char** argv) {
    while(1){
        char a[200];
        printf("請輸入表示式:");
        scanf("%s",a);
        printf("你輸入的表示式為:%s\n",a);
        struct TNode* b=(struct TNode *)malloc(sizeof(struct TNode));
        b=buildTree(a,0,strlen(a)-1);
        printf("Your result is %d\n",cal(b));   
    }
    return 0;
}