标签：
题目来源http://www.nowcoder.com/questionTerminal/7fb8ba37f48c4feaaf518f221caefcb4
中缀表达式(a+b)*c*(d-e/f) 转成后缀 是？
其实呢，看了一下解释，这里所谓的前缀、中缀和后缀表达式就和二叉树里的前序、中序、后序遍历差不多、意思是一个意思。
对于这种题，我们可以画出一颗适合题目的二叉树来，进而求出我们需要的答案。
比如上述题目：
我们可以画出如下二叉树：
对它进行后序遍历就可以得到我们需要的答案：ab+c*def/-*
对它进行后序遍历，可以得到：ab+cdef/-**
图片by
标签：
原文地址：http://www.cnblogs.com/audi-car/p/4773898.html
