二叉樹的遍歷 前序 中序 後序

二叉樹經常會遇到遍歷的問題，遍歷分爲前序，中序，後序，這三種遍歷的區別在於根節點的順序：

前序：根 左 右

中序：左 根 右

後序：左 右 根

首先我們看下怎麼看下手工列出遍歷的順序：

前序：A B C D E F G H K

中序：B D C A E H G K F 

後序：D C B  H K G F E A

手工寫順序的關鍵方法是按照前，中，後序的方式寫出節點，然後一層一層的進行填寫即可；