數據結構 樹與森林有想法

一、樹的遍歷 有一棵樹 1.先根遍歷 若樹非空，遍歷方法如下： ① 訪問根結點 ② 從左到右，依次先根遍歷根結點的每一棵樹 如上圖，結果是：ABECFHGD 2.後根遍歷 若樹非空，遍歷方法如下： ① 從左到右，依次先根遍歷根結點的每一棵樹 ② 訪問根結點 如上圖，結果是：EBHFGCDA 3.對應關係 樹的遍歷結果與由樹轉換而得的二叉樹有如下關係： 樹的先根遍歷 <——> 轉換後二叉樹的前序遍歷

>>阅读原文<<