小白的數據結構與算法學習筆記（二十三）----樹，森林的遍歷

一、樹的遍歷 1、先根遍歷 先訪問樹的根結點，然後再依次先根遍歷根的每棵子樹 2、後根遍歷 先依次遍歷每棵子樹，然後再訪問根結點 二、森林的遍歷 1、前序遍歷 按照樹的先根遍歷依次訪問森林的每一棵樹 2、後序遍歷 按照樹的後根遍歷依次訪問森林的每一棵樹   三、樹，森林，二叉樹遍歷的關係 這裏的二叉樹是由樹或森林轉換而得的二叉樹。 樹、森林的先根（前序）遍歷與二叉樹的前序遍歷結果相同；樹、森林的後

>>阅读原文<<