SSLZYC 前缀转后缀

题目大意：
输入一个前缀表达式，输出它所对应的后缀表达式。
前缀：先写运算符，接着是第一个操作数，最后是第二个操作数；
后缀：先写第一个操作数，接着写第二个操作数，最后写运算符。

---

思路：
emm…
想了好一会 然而还是不会 ，发现这道题有两处细节：
（1）前缀和后缀的数字顺序完全一样
（2）前缀和后缀的符号顺序完全相反
然而这道题我最后还是用二叉树做的……
不难发现，前缀的顺序是“根左右”，后缀的顺序是“左右根”，那利用这条重要的第三处细节，我们就可以只用5行主代码完成这道题。

---

代码：

#include <cstdio>
#include <iostream>
using namespace std;

char c[101],ch;

void read(int x)  //读入
{
    ch=getchar();
    if (ch==' ') ch=getchar();  //读入字符
    if (ch==10) return;  //换行符特判
    if (ch>='0'&&ch<='9')   //如果是数字
    {
        c[x]=ch;
        return;  //返回
    }
    if (ch=='+'||ch=='-')  //如果是字符
    {    
        c[x]=ch;
        read(x*2);  //找子节点
        read(x*2+1);  //还是找子节点
    }
}

void write(int x)  //输出
{
    if (c[x]=='+'||c[x]=='-')  //如果是字符
    {
        write(x*2);  //先输出数字
        write(x*2+1);  //还是先输出数字
    }
    if (c[x]!=' ') printf("%c ",c[x]);  //输出字符
}

int main()  //仅有的5行代码
{
    freopen("j4.in","r",stdin);
    freopen("j4.out","w",stdout);  //文件输入输出2行
    read(1);  //读入1行
    write(1);  //输出1行
    return 0;  //结束程序1行
}