樹、森林與二叉樹的轉換

由於二叉樹和樹都可以用二叉鏈表作爲存儲結構，則以二叉鏈表作爲媒介可以導出樹與二叉樹的一個對應關係，即給定一棵樹，可以找到唯一的一顆二叉樹與之對應。從物理結構上看，樹的孩子兄弟表示法語二叉樹的二叉鏈表表示法相同，即每個結點共有兩個指針，分別指向結點第一個孩子和結點的下一兄弟結點，而二叉鏈表使用雙指針。因此，就可以用同一存儲結構的不同解釋將一棵樹轉換爲二叉樹。 樹轉換成二叉樹 每個結點左指針指向它的第

>>阅读原文<<