前缀、中缀、后缀表达式

题目来源http://www.nowcoder.com/questionTerminal/7fb8ba37f48c4feaaf518f221caefcb4

中缀表达式(a+b)*c*(d-e/f) 转成后缀 是？

其实呢，看了一下解释，这里所谓的前缀、中缀和后缀表达式就和二叉树里的前序、中序、后序遍历差不多、意思是一个意思。

对于这种题，我们可以画出一颗适合题目的二叉树来，进而求出我们需要的答案。

比如上述题目：

我们可以画出如下二叉树：

对它进行后序遍历就可以得到我们需要的答案：ab+c*def/-*

对它进行后序遍历，可以得到：ab+cdef/-**

图片by

商郡马

转载于:https://www.cnblogs.com/audi-car/p/4773898.html