北京理工大学数据结构实验报告 简易计算器(二叉树)

flag=0; T=(struct node *)malloc(sizeof(struct node)); char *b,a[100],*t; int i; b=convert(); for(t=b;*t!='\\0';t++); i=0; do { t--; a[i]=*t; i++; } while(t!=b); a[i]='\\0';//完成反序后缀式的逆向 T=create(T,a); //create()函数创建二叉链表 printf(\ postordertraverse(T);//后序遍历进行计算 printf(\输出结果 return 0; }