樹——樹的結構、遍歷以及樹和森林，二叉樹的相互轉化

目錄   樹的存儲結構 雙親表示法 孩子鏈表 特點 改進 孩子兄弟表示法 舉例 樹與二叉樹的轉換 簡化 樹—>二叉樹 二叉樹—>樹 森林和二叉樹的轉換 森林—>二叉樹 舉例 二叉樹—>森林 舉例 樹和森林的遍歷 樹的遍歷（三種方式） 森林的遍歷（兩種方式） 先序遍歷 中序遍歷 樹的存儲結構： 雙親表示法： 就比如說A,B,C的指針域都爲0，表明其雙親的下標爲0，即根節點R。 孩子鏈表： 如上圖 A

>>阅读原文<<