一般樹與二叉樹、森林與二叉樹的轉換

一般樹與二叉樹、森林與二叉樹的轉換 ** 一般樹轉化爲二叉樹 根據樹的孩子——兄弟存儲方式實現，具體步驟爲： 1. 加線： 在各兄弟結點之間用虛線相連。可理解爲每個結點的兄弟指針指向它的一個兄弟。 2. 抹線： 對每個結點僅保留它與其最左一個孩子的連線，抹去改結點與其他孩子之間的連線。可理解爲每個結點僅有一個孩子指針，讓它指向自己的第一個孩子。 3. 旋轉： 把虛線改爲實現從水平方向向下旋轉45°

>>阅读原文<<