二叉樹的前中後和層序遍歷詳細圖解（遞歸和非遞歸寫法）

我家門前有兩棵樹，一棵是二叉樹，另外一棵也是二叉樹。web 遍歷一棵二叉樹經常使用的有四種方法，前序（PreOrder）、中序（InOrder）、後序（PastOrder）還有層序（LevelOrder）。 前中後序三種遍歷方式都是以根節點相對於它的左右孩子的訪問順序定義的。例如根->左->右即是前序遍歷，左->根->右即是中序遍歷，左->右->根即是後序遍歷。 而層序遍歷是一層一層來遍歷的。數據

>>阅读原文<<