前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.
中序遍历(LDR)
后序遍历(LRD)
举例说明表达式的三种表示方式:
(3 + 4) × 5 - 6 就是中缀表达式
- × + 3 4 5 6 前缀表达式
3 4 + 5 × 6 - 后缀表达式
也可以理解成把符号缀在前中后.
前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.
中序遍历(LDR)
后序遍历(LRD)
举例说明表达式的三种表示方式:
(3 + 4) × 5 - 6 就是中缀表达式
- × + 3 4 5 6 前缀表达式
3 4 + 5 × 6 - 后缀表达式
也可以理解成把符号缀在前中后.