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

第三部分 樹與二叉樹[7]

2013-11-15 15:36:13  來源: 數據結構 

    孩子兄弟表示法(又稱二叉樹表法或二叉鏈表表示法)
  //樹的二叉鏈表存儲表示
  typedef struct CSNode{
  ElemType data;
  struct CSNode *firstchild *nextsibling;
  }CSNode *CSTree;
  
  森林與二叉樹的轉換
  
  森林                  二叉樹
  第一個顆樹的根結點     二叉樹的根結點
  第一個孩子             左子樹
  其余的孩子             左子樹的右子樹
  其余各樹               右子樹
  
  樹和森林的遍歷
  
  樹(種)
  先根訪問根結點先跟遍歷每顆子樹
  後根後根遍歷各顆子樹訪問根結點
  
  森林(種)
  先序訪問第一顆樹的根結點
      先序遍歷第一顆樹的根結點
      先序遍歷其余各樹構成的森林
  中序中序遍歷第一顆樹的根結點的子樹森林
      訪問第一顆樹的根結點
      中序遍歷其余各樹構成的子樹森林
  
  對應關系
   樹       二叉樹        森林
  先根       先序         先序
  後根       中序         中序
  後序
  
  【記】樹因無中序後序來頂替

    返回《數據結構》考研復習精編

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


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