熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 14:59:08  來源: 數據結構 

   森林轉為二叉樹的三步

  (1)連線(將兄弟結點相連各樹的根看作兄弟)

  (2)切線(保留最左邊子女為獨生子女將其它子女分枝切掉)

  (3)旋轉(以最左邊樹的根為軸順時針向下旋轉度)

  其實經過(1)和(2)已轉為二叉樹執行(3)只是為了與平時的二叉樹的畫法一致

 

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


From:http://tw.wingwit.com/Article/program/sjjg/201311/22654.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.