标签:
前序遍历(DLR)又叫先根遍历,先序遍历,前序周游.
中序遍历(LDR)
后序遍历(LRD)
举例说明表达式的三种表示方式:
(3 + 4) × 5 - 6 就是中缀表达式 - × + 3 4 5 6 前缀表达式 3 4 + 5 × 6 - 后缀表达式
也可以理解成把符号缀在前中后.
关于二叉树的遍历顺序的讨论
原文地址:http://www.cnblogs.com/Alex0111/p/4598711.html