表达式树（Expression Tree）

简介(Introduction)

表达式树以树形数据结构表示代码，其中每一个节点都是一种表达式，表达式树的后续遍历即为 逆波兰表达式

描述(Description)

• 性质：
  • 表达式树的叶子节点均为值，父节点均为运算符

• 算术表达式分为三种:
  1. 表达式树 前序遍历 对应前缀表达式（波兰式）
  2. 表达式树 中序遍历 对应中缀表达式
  3. 表达式树 后序遍历 对应后缀表达式（逆波兰式）

示例(Example)

---