算法學習-樹轉二叉樹

轉自http://blog.csdn.net/dean_deng/article/details/44540805

普通樹轉換爲二叉樹的方法是：

①樹中所有相同雙親結點的兄弟節點之間加一條連線

②對樹中不是雙親結點第一個孩子的結點，只保留新添加的該結點與左兄弟結點之間的連線，刪去該結點與雙親結點之間的連線

③整理所有保留和添加的的連線，使每個結點的第一個孩子結點連線位於左孩子指針位置，使每個結點的右兄弟結點連線位於右孩子指針位置：

整個轉換過程如下圖從左到右所示