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