樹和森林與二叉樹之間的轉換

樹和森林與二叉樹之間的轉換 1 樹轉化爲二叉樹 方法如下： 將樹中每個結點的第一個孩子留作該結點的左孩子，刪除它與其他孩子結點之間的連線。從結點的第二個孩子起，將其作爲原左兄弟的右孩子。 2 森林轉化爲二叉樹 先將森林中的每棵樹轉化爲相應二叉樹，第一顆二叉樹不動，將第二課二叉樹的根結點作爲第一課二叉樹根結點的右孩子，全部連接完成即可。

>>阅读原文<<