表达式树的概念

表达式树

表达式树是指：一颗树中，所有叶子节点的元素值都是数字，而所有父节点（即有子节点的节点）的元素值都是运算符。如下图中的树。

对该树分别进行先序、中序、后续遍历，则可以得到对应的三种表达式

1. 前序遍历：+ - / 8 9 5 * * 10 11 7
2. 中序遍历：8 / 9 - 5 + 10 * 11 * 7
3. 后续遍历：8 9 / 5 - 10 11 * 7 * +

四则运算的表达式

四则运算的表达式可以分为3种

1. 前缀表达式（prefix expression)，又称波兰表达式，符号出现在数字前
2. 中缀表达式（infix expression),符号在数字中间
3. 后缀表达式（postfix expression),又称逆波兰表达式，符号在末位