求这个利用二叉树求解表达式的总体设计方案和详细设计（流程图加文字解析）

问题遇到的现象和发生背景

求这个利用二叉树求解表达式的总体设计方案和详细设计（流程图加文字解析）

问题相关代码，请勿粘贴截图

#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;
};
long long  res[3000];
//(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) {
    int k=0;
    while(1){

        char a[200];
        printf("请输入表达式:");
        scanf("%s",a);
        if(a[0]=='=') break;
        struct TNode* b=(struct TNode *)malloc(sizeof(struct TNode));
        b=buildTree(a,0,strlen(a)-2);
    res[++k]=cal(b);

    }
    printf("\n\n");
    for(int i=1;i<=k;i++)
    printf("表达式运算结果： %d\n",res[i]);
    return 0;
}

运行结果及报错内容

我的解答思路和尝试过的方法

我想要达到的结果

类似以下这种的
详细设计流程图

总体设计方案流程图

https://blog.csdn.net/weixin_46297209/article/details/113847360