数据结构-二叉树表达式快速求解法

在以二叉树表示表达式时，已知某一种遍历，如何最快的求其它两种遍历结果？

例如：已知某表达式A+B*（C-D）-E/F*G（中序遍历），求波兰式（先序遍历）和逆波兰式（后序遍历）

可以通过先构造一二叉树，然后再写出波兰式和逆波兰式，效率较低，下面讨论一下在不构造二叉树的情况下，如何最快的写出波兰式和你波兰式。

分析思路：根据运算的优先级推算。

步骤：从运算级别较高的变量开始（从左至右），然后涉及运算符。

求波兰式：第一步，得出CD，然后加入运算符-得到-CD；第二步，将-CD作为一个整体得B-CD，加入运算符*得*B-CD；第三步，将*B-CD作为一个整体得+A*B-CD；第四步，由E/F得/EF；第五步，得*/EFG，然后将+A*B-CD，-，*/EFG合并得-+A*B-CD*/EFG，完毕。

求逆波兰式：第一步，得出CD，加入符号-得CD-；第二步，得到BCD-*；第三步，得到ABCD-*+；第四步，得到EF/；第五步，得到EF/G*；第六步，得ABCD-*+EF/G*-，完毕。

对照二叉树： 可以发现结果是正确的。