将逆波兰式转换成波兰式表达式

这是严蔚敏《数据结构》配套习题册上的题目：将逆波兰式转换成波兰式，并提示错误（作为简化，只处理"+-*/"和0~9的数字）。例如："123*-"转换成波兰式为"-1*23"逆波兰式"123*-"的表达式树如下：所以这个转换过程就是：已知一个二叉树的后根遍历序列，求先根遍历序列。算法是根据后根遍历的序列构造一个表达式树，进而先根遍历此树获得波兰式表达式。