樹，森林與二叉樹的轉換

1.樹轉化爲二叉樹 所有兄弟結點加線，每個結點只保留和最左邊孩子連線，旋轉。 2.森林轉換爲二叉樹 每個樹轉換成二叉樹，然後把後一個二叉樹的根結點作爲前一個二叉樹的根結點的右孩子，用線連起來。 3.二叉樹轉換爲樹 若某結點的做孩子結點存在，則將這個左孩子的右孩子結點，右孩子的右孩子結點，依次類推作爲此結點的孩子，然後刪除原二叉樹的所有結點與其右孩子的連線，最後層次調整一下 4.二叉樹轉換爲森林 判

>>阅读原文<<