【樹】樹、二叉樹、森林的轉化與遍歷

一、樹、二叉樹、森林之間的轉化 1.樹轉化成二叉樹 樹轉化成二叉樹是通過父親兄弟結點的轉化，即將一個樹的左兒子變成其長子，右兒子變成其兄弟 舉例： 將樹以兄弟父親的方式連接起來 將多餘連接線擦掉 調整角度變成二叉樹 2.二叉樹轉化爲樹 原來的例子 連接父親與兒子 擦去多餘的連接線 將樹旋轉過來 3.二叉樹森林轉爲二叉樹 舉例： 方法： 每一棵二叉樹作爲前一棵二叉樹的右孩子插入 4.將含有多叉樹的森

>>阅读原文<<