摘要：如何根据前缀表达式递归建立二叉树比如: * + 1 3 – 6 4a.读入下一个算术运算符或者数值，b.创建一个包含运算符或者数值的节点，c．如何是运算符 则递归创建跟运算符的操作数对应的子数 否则节点是叶子节点 struct Node{ ElemType data; Node *left; Node *right;};//创建二叉树的节点方法一：Node *buildTree(){ char ch = getchar(); //每次读取一个字符 Node *node; if(ch >= '0' && ch data = ch; node->left 阅读全文

摘要：1.中缀表达式:Hdu 1237http://acm.hdu.edu.cn/showproblem.php?pid=1237对于表达式1 + 2 / 3 * 4 + 5主要思想是在表达式末尾加入”#”，在运算符栈中加”#”作为标志。----表达式 ---operand ---number1 + 2 / 3 * 4 + 5 # #i = 1 # 1I = 2 # + 1I = 3 # + 1 ,2I = 4 # + / 1 ,2I = 5 # + / 1 ,2 ,3I = 6 # + 1, 2/3 # + *I = 7 # + * 1, 2/3, 4I = 8 # + 1, 2/3*... 阅读全文

摘要：简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11091 Accepted Submission(s): 3607 Problem Description读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。Input测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。Output对每个测试用例 阅读全文