[樹] 二叉樹、樹、森林遍歷問題 | 樹的中序遍歷問題

文章目錄 [總結] 二叉樹、樹、森林三者遍歷比較 樹的中序遍歷問題 [總結] 二叉樹、樹、森林三者遍歷比較 【三種遍歷方法對比】 二叉樹 樹 森林 先序遍歷 第一次經過該結點就訪問 根訪問在前，先訪問根結點，後訪問其他結點 從左到右對森林中的每一棵樹進行【先根遍歷】 中序遍歷 第二次經過結點的時候訪問 樹的度不一定，一般不說中序遍歷，但非要談，那就是第二次經過該結點時進行訪問 森林的中序、後序，只

>>阅读原文<<