樹、森林和二叉樹的相互轉換---數據結構

樹轉換成二叉樹blog 任何一棵樹可惟一地與一棵二叉樹對應，相應地，一棵二叉樹也惟一地對應一棵樹，即樹與二叉樹能夠相互轉化。class 將樹轉換成二叉樹的方法：二叉樹 1.將全部兄弟結點鏈接起來；方法 2.保留第一個兄弟結點與父結點的鏈接，斷開其餘兄弟結點與父結點的鏈接，而後以根結點爲軸心按順時針的方向旋轉45度角。im 舉例：總結 轉換過程：margin   森林轉換成二叉樹db 轉換步驟：im

>>阅读原文<<