樹：樹、森林、二叉樹的轉換

三者直接的轉換：樹 ⟺ 二叉樹 ⟺ 森林 二叉樹 樹 森林 先序遍歷 先根遍歷 先序遍歷 中序遍歷 後序遍歷 後根遍歷 中序遍歷 一：樹變二叉樹 概述： 每個結點的左指針指向它的第一個孩子結點。右指針指向它在樹中的相鄰兄弟結點。 也即：左孩子右兄弟。根沒有兄弟，所以轉換以後的樹沒有右子樹。 步驟： 在兄弟之間連線 對每一個結點，只保持它與第一個子結點（長子）的連線，與其他子結點的連線全部抹去。 以

>>阅读原文<<