樹，森林與二叉樹的相互轉化，樹的遍歷

文章目錄 一. 森林與二叉樹可相互轉化的原因 二. 樹轉化爲二叉樹 三. 森林轉化爲二叉樹 四. 二叉樹還原爲樹 五. 二叉樹還原爲森林 六. 樹的遍歷 先根遍歷 後根遍歷 一. 森林與二叉樹可相互轉化的原因 由於二叉樹和樹都可以用二叉鏈表作爲存儲結構，則以二叉鏈表作爲媒介可導出樹與二叉樹之間的一個對應關係 也就是說，給定一棵樹，可以找到唯一的一棵二叉樹與之對應，從物理結構來看，它們的二叉鏈表是相

>>阅读原文<<