二叉樹遍歷（前序、中序、後序、層次）

四種遍歷的基本思想： 前序遍歷：根節點 --> 左子樹 --> 右子樹 中序遍歷：左子樹 --> 根節點 --> 右子樹 後序遍歷：左子樹 --> 右子樹 --> 根節點 層次遍歷：由上到下，由左到右依次遍歷 例子： 前序遍歷：1 2 4 5 3 6 7 中序遍歷：4 2 5 1 6 3 7 後序遍歷：4 5 2 6 7 3 1 層次遍歷：1 2 3 4 5 6 7 一、層次遍歷 層次遍歷需要藉助

>>阅读原文<<