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

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