二叉樹與樹的相互轉化

二叉樹與樹的相互轉化 樹轉化爲二叉樹 加線，在所有兄弟結點之間加線 去線，對樹中每個結點只保留與它第一個孩子結點的連線，刪除與其他孩子結點之間的連線 其中每個結點左指針指向她的第一個孩子結點，右指針指向他在樹中的相鄰兄弟結點，由於根節點沒有兄弟，因此由樹轉換而得的二叉樹沒有右子樹 由二叉樹轉化到樹 加線，若該結點存在做孩子，則將該結點與該結點的n個有孩子結點相連（即只要這個結點有左子結點，則將這個

>>阅读原文<<