题目的意思实在是读不懂，又是把栈变成队列什么的。。

只是大体的意思就是把后缀表达式变一下。。

抛开意思，事实上就是依据输入建个树，然后倒序输出。。

拿第一个例子说明；大写代表操作符（＋　－　×　／之类的）小写代表数字。

。

ｘｙＰｚｗＩＭ：就是指　（ｘＰｙ）　Ｍ　（ｚＩｗ）　就像是两数相乘１　×　２写成　１２×；

变成树的样子就是

　　　　　Ｍ

　　　　／　｜

　　　Ｐ　　　Ｉ

　　／　｜　　／　｜

　ｘ　　ｙ　ｚ　　ｗ

然后把这棵数倒着输出　ｗｚｙｘＩＰＭ。

建树时就是碰到小写，就建个小树。左子树右子数都是空，压入栈。

碰到大写，也要建个小树，并把栈顶两个元素取出来，作为做子树和右子树。。在把新树压入栈

建完后栈顶就是这个树的根，採用广搜遍历即可。

。

ＡＣ代码：

#include
     
      #include
      
       #include
       
        #include
        
         #include
         
          using namespace std;const int N = 100010;struct node{	char value;	node *left,*right;};int main () {	int T;	stack
          
            sta; queue
           
             que; cin >> T; while (T--) { string str; cin >> str; for (int i = 0 ; i < str.size() ;i++) { if (str[i] >='a' && str[i] <='z') { node* u =(node*)malloc(sizeof(node)); u -> value = str[i]; u -> left = u -> right = NULL; sta.push(u); } if (str[i] >= 'A' && str[i] <= 'Z') { node* u = (node*)malloc(sizeof(node)); u -> value = str[i]; u -> right = sta.top(); sta.pop(); u -> left = sta.top(); sta.pop(); sta.push(u); } } node* u = sta.top(); que.push(u); int n = 0; char res[N]; while (!que.empty()) { u = que.front(); if(u -> left != NULL) que.push(u -> left); if(u -> right != NULL) que.push(u -> right); res[n++] = u -> value; que.pop(); } for (int i = n - 1 ;i >= 0 ;i--) cout << res[i] ; cout << endl; while (!sta.empty()) sta.pop(); } return 0;}