二叉樹的先序、中序、後序遍歷

準備軟考的時候，雖然之前在數據結構上學習了二叉樹的3種遍歷，但是時間一長，又還給老師了，覺得還是寫成書面的比較好。 廢話不多說了，直接開始： 二叉樹如圖： 1．先（根）序遍歷的定義：           ⑴ 訪問根結點；           ⑵ 遍歷左子樹；           ⑶ 遍歷右子樹。           由上述定義可知先序遍歷結果爲：a b c d e f g h i 2．中（根）序遍

>>阅读原文<<