表达式树的值
来源:互联网 发布:千牛mac版什么时候出 编辑:程序博客网 时间:2024/06/06 01:32
问题 L: 表达式树的值
时间限制: 1 Sec 内存限制: 128 MB
提交: 351 解决: 228
[提交][状态][讨论版]
题目描述
读入表达式树的先序遍历字符串,求其值。运算符只可能是加减乘除,保证输入的每个子表达式树的结果都是整数值且可以用C语言的int类型表达。
输入
输入由多组测试数据组成。
每组数据包含一行字符串,即表达式树的先序遍历序列,字符串长度大于0且不超过100。
输出
见样例。
样例输入
+ 13 # # * 5 # # 9 # #
* + 13 # # 5 # # 9 # #
样例输出
(13+(5*9))=58
((13+5)*9)=162
#include<stdio.h>#include<string.h>typedef struct binode{ char data[4]; int h; int depth; struct binode *lchild,*rchild;}binode,*bitree;char d[100][100];int q=0,num1,sum;void creatbitree(bitree &T,int y,int num){ if(d[q][0]=='#') {T=NULL;q++;} else { T=new binode; if(y==1) T->h=1; else T->h=0; T->depth=++num; strcpy(T->data,d[q++]); creatbitree(T->lchild,1,T->depth); creatbitree(T->rchild,0,T->depth); }}void travel(bitree T){ int i; if(T!=NULL) { if(T->data[0]=='+'||T->data[0]=='-'||T->data[0]=='*'||T->data[0]=='/') { printf("("); travel(T->lchild); printf("%s",T->data); travel(T->rchild); printf(")"); } else printf("%s",T->data); }}int calculate(bitree T){ if(T!=NULL) { if(T->data[0]=='+'||T->data[0]=='-'||T->data[0]=='*'||T->data[0]=='/') { switch(T->data[0]) { case'+':return(calculate(T->lchild)+calculate(T->rchild));break; case'-':return(calculate(T->lchild)-calculate(T->rchild));break; case'*':return(calculate(T->lchild)*calculate(T->rchild));break; case'/':return(calculate(T->lchild)/calculate(T->rchild));break; } } else { char a[1000]; strcpy(a,T->data); //puts(a); int i,sum1=0; for(i=0;a[i]!='\0';i++) { sum1=sum1*10+a[i]-'0'; } //printf("sum=%d\n",sum1); return sum1; } }}int ldepth(bitree T){ if(T==NULL) return 0; num1=ldepth(T->lchild); return num1+1;}int rdepth(bitree T){ if(T==NULL) return 0; num1=rdepth(T->rchild); return num1+1;}int main(){ char a[500]; bitree T; while(gets(a)!=NULL) { int i,j=0,k=0; q=0; sum=0; for(i=0;a[i]!='\0';i++) { if(a[i]!=' ') d[j][k++]=a[i]; else { d[j][k++]='\0'; //puts(d[j]); k=0; j++; } } d[j++][k++]='\0'; //printf("%d\n",j); creatbitree(T,2,0); travel(T); printf("=%d",calculate(T)); printf("\n"); }}
阅读全文
0 0
- 表达式树 acmoj22049 计算表达式的值
- 表达式树的值
- 表达式树的值
- 求解表达式的值 表达式树的运用
- 表达式的类型和表达式的值
- 中缀表达式转后缀表达式_求表达式的值
- 利用正则表达式计算表达式的值
- 获取Lambda表达式内表达式的值
- C语言表达式和表达式的值
- 输入表达式输出表达式的值
- 表达式解析之表达式树的建立
- 二叉树 表达式树的值 .
- 利用二叉树求解表达式的值
- 赋值表达式的值
- 计算表达式的值
- 计算表达式的值
- 用栈求表达式的值
- 四则运算表达式的值
- intellij idea jrebel获取免费激活码
- js小知识
- Rxjava1 是否要升级为Rxjava 2?
- React-navigation之TabNavigation
- 中缀表达式转后缀表达式
- 表达式树的值
- Popupwindow属性点击事件
- Overtime temporary Pseudocode. will delete.
- 更新Android SDK
- Xcode下载
- 24点游戏(Ⅰ)
- Java数组
- 52 WebGL不使用任何方法绘制矩形
- IntelliJ中的main函数和System.out.println()快捷输入方式