摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2484&cid=1182题目描述小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。输入输入一算术表达式，以\'#\'字符作为结束标志。（数据保证无空格,只有一组输入）输出输出该表达式转换所得到的前缀式 中缀式 后缀式。分三行输出，顺序是前缀式 中缀式 后缀式。示例输入a*b+(c-d/e)* 阅读全文

摘要： http://poj.org/problem?id=1046据说这个题是个水题，但我还是WA了好几次，最后才改对了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 1000000.0 7 int a[100][3],b[100]; 8 double dis[101]; 9 int count ,flag ;10 int main()11 {12 int i;13 for(i=0;i <= 15;i++)14 {15 for(int j=0;... 阅读全文

摘要： 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2482&cid=1184题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 今天我们要判断两序列是否为同一二叉排序树输入开始一个数n，(1 2 #include 3 #include 4 //int mark=1; 5 typedef struct node 6 { 7 char data; 8 ... 阅读全文