二叉樹的先序，中序，後序遍歷舉例

這裏前,中,後都是針對根結點來講的.同時遍歷順序是對訪問到的當前結點來判斷,這個很重要,理解了就不會再出錯了. 前序遍歷: 對訪問到的每一個結點,先訪問根結點,而後是左結點,而後是右結點 中序遍歷: 對訪問到的每一個結點,先訪問左結點,而後是根結點,而後是右結點 後序遍歷: 對訪問到的每一個結點,先訪問左結點,而後是右結點,而後是根結點 eg1: web 前序遍歷：ABCDEFGHK 中序遍歷：

>>阅读原文<<