樹、二叉樹、森林之間的轉換

樹到二叉樹的轉換 (1)在樹中所有的兄弟結點之間加一條線 (2)在每個結點，除了保留與其長子(第一顆左子樹)的連線外，去掉該節點與其他孩子的連線 森林轉化成二叉樹 (1)先把森林中的每棵樹變成二叉樹 (2)再將各二叉樹的根節點視爲兄弟從左到右連在一起，就形成了一棵二叉樹 二叉樹到樹、森林的轉換 樹、森林的前序遍歷和二叉樹的前序遍歷相同 樹、森林的後序遍歷和二叉樹的中序遍歷相同

>>阅读原文<<