先把二叉樹的四種遍歷模式和結果記錄下來，然後倒推各種解法，如下圖所示：

4種遍歷模式的順序

• 前序遍歷：根、左、右
• 中序遍歷：左、根、右
• 後序遍歷：左、右、根
• 層次遍歷：一層一層遍歷

4種遍歷模式及結果如下

• 前序遍歷：1 2 4 5 7 8 3 6
• 中序遍歷：4 2 7 5 8 1 3 6
• 後序遍歷：4 7 8 5 2 6 3 1
• 層次遍歷：1 2 3 4 5 6 7 8

To Be Continueed...