二叉樹、樹、森林的相互轉換

轉自：http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 如有侵權，立即刪除。   樹轉換爲二叉樹 （1）加線。在所有兄弟結點之間加一條連線。 （2）去線。樹中的每個結點，只保留它與第一個孩子結點的連線，刪除它與其它孩子結點之間的連線。 （3）層次調整。以樹的根節點爲軸心，將整棵樹順時針旋轉一定角度，使之結構層次分明。（注意

>>阅读原文<<