前缀表达式 先序遍历 深度优先 语法树的联想

本文是由一道题目的联想而成：

写出表达式((A+B)C-(D-E)(F+G))的前缀表达式（）
答案是： -+ABC-DE+FG

联想一：前缀记法、中缀记法和后缀记法

根据前缀表达式的定义去写出答案

前缀记法、中缀记法和后缀记法都是对表达式的记法。它们之间的区别在于运算符相对与操作数的位置不同：前缀表达式的运算符位于与其相关的操作数之前；中缀和后缀同理。

举例：
(3 + 4) × 5 - 6 就是中缀表达式
- × + 3 4 5 6 前缀表达式
3 4 + 5 × 6 - 后缀表达式

联想二：表达式数

对这个表达式树进行先序遍历即可

联想三：深度优先

不管先序遍历还是后序遍历，都是深度优先搜索的特例。

联想四：编译原理中的语法树

待续···