數據結構與算法：python語言解釋 之 通俗理解二叉樹前序中序後序遍歷

二叉樹遍歷有深度遍歷和寬度遍歷，深度遍歷就是指前序遍歷，中序遍歷，後序遍歷， 寬度遍歷就是指層次遍歷，每一層從上到下，從左到右的遍歷。 層次遍歷的過程，如下圖所示： 前序遍歷：根節點 --> 左子樹 --> 右子樹 中序遍歷： 左子樹 --> 根節點 --> 右子樹 後序遍歷： 左子樹 --> 右子樹 --> 根節點 注意：根節點指一個節點，就一個小圓圈 前序遍歷，中序遍歷，後序遍歷的前，中，後，

>>阅读原文<<