前序遍歷二叉樹算法的框架是
若二叉樹為空，則空操作；
否則
訪問根結(jié)點(diǎn) (V)；
前序遍歷左子樹 (L)；
前序遍歷右子樹 (R)。
遍歷結(jié)果
- + a * b - c d / e f
中序遍歷二叉樹算法的框架是：
若二叉樹為空，則空操作；
否則
中序遍歷左子樹 (L)；
訪問根結(jié)點(diǎn) (V)；
中序遍歷右子樹 (R)。
遍歷結(jié)果
a + b * c - d - e / f
后序遍歷二叉樹算法的框架是
若二叉樹為空，則空操作；
否則
后序遍歷左子樹 (L)；
后序遍歷右子樹 (R)；
訪問根結(jié)點(diǎn) (V)。
遍歷結(jié)果
a b c d - * + e f / -
參考文檔：http://51zk.csai.cn/sjjg/200608291542281644.htm
http://faculty.math.tsinghua.edu.cn/faculty/~jli/teaching/2006/Fall/ds/347,32,后序遍歷 (Postorder Traversal)