森林、樹、二叉樹的相互轉化

爲什麼可以相互轉化？ 由於二叉樹和樹（孩子兄弟表示法）都可以用二叉鏈表的形式進行存儲，只是解讀的方式不同，所以二叉樹和樹是可以相互轉化的。 具體而言： 二叉樹的某節點的左右指針分別指向當前節點的左右孩子 樹的某節點firstchild域指向該節點的第一個孩子，nextsibling域指向下一個兄弟節點 怎樣互相轉化？ 編輯 重要：不要去死記硬背規則，從二叉鏈表對於二叉樹和樹的意義不同，去理解整個過

>>阅读原文<<