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

數據結構之樹、森林與二叉樹的轉換

2013-11-15 15:11:22  來源: 數據結構 

森林到二叉樹的轉換

樹轉換為二叉樹

  在所有兄弟結點之間加一連線
  對每個結點除了保留與其長子的連線外去掉該結點與其它孩子的連線
  以樹的根結點為軸心將整棵樹順時針轉動一定的角度使之結構層次分明

森林轉換為二叉樹

  先將森林中的每棵樹變為二叉樹
  將各二叉樹的根結點視為兄弟從左至右連在一起就形成了一棵二叉樹

二叉樹到樹森林的轉換

  若某結點是其雙親的左孩子則把該結點的右孩子右孩子的右孩子……都與該結點的雙親結點用線連起來
  刪掉原二叉樹中所有的雙親結點與右孩子結點的連線
  整理上述兩步所得到的樹或森林使之結構層次分明


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