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

樹、二叉樹和森林之間的轉換 樹轉化爲二叉樹 連線：將所有的兄弟節點連接 去線：刪除樹中每個節點除第一個孩子以外的孩子節點的連線 調整：以根節點爲軸心，順時針旋轉一定角度，是層次結構分明 森林轉化爲二叉樹 把森林中的每棵樹轉化爲二叉樹 從第二棵二叉樹開始，將樹的根節點作爲前一棵樹根節點的右孩子連接 一個擁有三棵樹的森林 將所有樹轉化爲二叉樹 將所有二叉樹轉化爲一顆二叉樹 二叉樹轉化爲樹 是樹轉化爲二

>>阅读原文<<