二叉樹、樹、森林學習筆記

目 錄 二叉樹、樹、森林的相互轉換 樹轉二叉樹 二叉樹轉樹 森林轉二叉樹 二叉樹轉森林 二叉樹的三種遍歷方法 二叉樹的幾種基本形態 滿二叉樹 完全二叉樹 最優二叉樹（哈夫曼樹） 二叉樹、樹、森林的相互轉換 樹轉二叉樹 步驟: 加線：所有兄弟節點之間加線 擦線：樹中的每個節點，只保留其最左邊的子節點的連線 旋轉：使其結構分明 二叉樹轉樹 步驟： 連線：若節點存在左子節點，將其左子節點的右子節點、右子

>>阅读原文<<