2.7 - Tree and Binary Tree Conversion

樹與二元樹相互轉換

1. 將樹化成二元樹

1. 建立sibling間的平行links

2. 刪除父點、子點間的links，只保留最左子點和父點的links

3. 整個樹順時鐘轉45度，即

   1. 最左子點當父點（左子點）

   2. 次右節點當右子點

2. 將二元樹化成樹

1. 逆時針轉45度，即將右子點全部上拉成次右兄弟

2. 補上父點與子點的links

3. 將sibling平行links刪除

3. Forest化成Binary Tree

1. 將forest中的每棵樹化成二元樹

2. 將每科二元樹的Root視為sibling，平行串連

3. 將這些Roots的次右兄弟轉成右子點

4. Binary Tree化成Forest

1. 將Root的右子點的所有links上拉成為Root的siblings

2. 刪掉Root的siblings間的平行links

3. 將每棵二元樹化成樹