樹 森林 二叉樹轉換

1.樹轉二叉樹 1）加線：兄弟節點連線 2）去線：保留第一個孩子，其餘孩子去線 3）層次調整 特點：原樹：兄弟變孩子            2.森林轉二叉樹： 1）森林中每一棵樹轉爲二叉樹 2）第一棵二叉樹不動，後一個二叉樹的根節點變爲前一個二叉樹根節點的右孩子 3.二叉樹轉樹： 1）連線：若二叉樹的某個節點x存在左孩子，則將x節點左孩子節點下所有的右孩子節點（包括右孩子的右孩子節點）都與x連線，

>>阅读原文<<