森林和二叉樹的轉化

http://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 詳解地址 將一個森林轉化爲二叉樹，森林也就是非二叉樹，父節點下不止有兩個子節點 轉化步驟 1.在所有兄弟節點之間加一條線。 2.將除了左孩子之外的線全部去除 3.以根節點爲軸心，順時針旋轉（注意第一個孩子是節點的左孩子，兄弟轉換過來的孩子是節點的右孩子）//暫時不理解 將多

>>阅读原文<<