數據結構 —— 森林與二叉樹的轉換

森林轉換爲二叉樹 （1）轉換：把每棵樹轉換爲二叉樹。 （2）連接：第一棵二叉樹不動，從第二棵二叉樹開始，依次把後一棵二叉樹的根結點作爲前一棵二叉樹的根結點的右孩子，用線連接起來。 （3）旋轉 二叉樹轉換爲森林 （1）逆旋轉 （2）抹線：從根結點開始，依次抹掉結點與右孩子的連線，直到結點沒有右孩子爲止 （3）轉換：將二叉樹轉換成樹（也可以省略該步驟）

>>阅读原文<<