二叉樹的遍歷（前序+中序+後序的遞歸和遞推實現）

二叉樹的遍歷（前序+中序+後序的遞歸和遞推實現） 以以下二叉樹爲例，展現以下前序、中序、後序（層序）的結果。 層序代碼就不實現了，用隊列採用廣度優先搜索即可。 四種遍歷的思想： 前序遍歷：根節點 -> 左子樹 -> 右子樹 （根左右） 中序遍歷：左子樹 -> 根結點 -> 右子樹 （左根右） 後序遍歷：左子樹 -> 右子樹 -> 根結點 （左右根） 層序遍歷：從根開始一層層從左到右遍歷即可。 前序

>>阅读原文<<