數據結構考研分類復習真題 第六章 答案 (四)[13]

　　 森林轉為二叉樹的三步

　　（１）連線（將兄弟結點相連各樹的根看作兄弟）

　　（２）切線（保留最左邊子女為獨生子女將其它子女分枝切掉）

　　（３）旋轉（以最左邊樹的根為軸順時針向下旋轉度）

　　其實經過（１）和（２）已轉為二叉樹執行（３）只是為了與平時的二叉樹的畫法一致

 

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/22654.html