數據結構 樹，森林

樹轉二叉樹： 每個結點的左指針指向它第一個孩子節點，右指針指向它在樹中相鄰兄弟結點。 森林轉二叉樹： 將每一棵樹轉換爲二叉樹，將每棵二叉樹的根依次作爲上一棵二叉樹的右子樹。 二叉樹轉樹： （1）加線。若某結點X的左孩子結點存在，則將這個左孩子的右孩子結點、右孩子的右孩子結點、右孩子的右孩子的右孩子結點…，都作爲結點X的孩子。將結點X與這些右孩子結點用線連接起來。（2）去線。刪除原二叉樹中所有結點與

>>阅读原文<<