二叉樹、數和森林之間的轉換

【樹轉換成二叉樹】 加線：在兄弟之間加一連線 抹線：對每個結點，除了其第一個孩子外，除去其與其餘孩子之間的連線 旋轉：以樹的根結點爲軸心，將整樹順時針轉45° 【二叉樹轉換成樹】 加線：若p結點是雙親結點的左孩子，則將p的右孩子，右孩子的右孩子，……沿分支找到的所有右孩子，都與p的雙親用線連起來 抹線：抹掉原二叉樹中雙親與右孩子之間的連線 調整：將結點按層次排列，形成樹結構 【森林轉換成二叉樹】

>>阅读原文<<