小白的數據結構與算法學習筆記（二十二）----樹、森林及二叉樹的相互轉換

在滿足樹的條件下，樹可以有任意形狀，任意多結點，任意多孩子，對這些樹的處理十分複雜，因此就想把普通樹儘可能轉換成二叉樹，這樣就有規律可循。 一、普通樹——>二叉樹 1、在樹中所有兄弟結點之間加一連線 2、對每個結點，除了保留與其長子（即最左邊的孩子）的連線外，去掉該結點與其他孩子的連線（不是去掉與兄弟的連線） 3、調整位置：以樹的根結點爲軸心，將整棵樹順時針旋轉一定角度，使之層次分明 二、森林——

>>阅读原文<<