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

數據結構 6.8 中序線索鏈表遍歷算法演示

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

  希賽教育計算機專業考研專業課輔導招生

  希賽教育計算機專業考研專業課輔導視頻

  希賽教育計算機考研專業課在線測試系統

  void InOrderTraverse_Thr(BiThrTree Theadvoid (*Visit)(ElemType e))
  {
   // Thead 指向中序線索鏈表中的頭結點頭結點的左指針 Lchild
   // 指向二叉樹的根結點頭結點的右線索 Rchild 指向中序遍歷
   // 訪問的最後一個結點本算法對此二叉樹進行中序遍歷
   // 樹中每個數據元素調用函數 Visit 進行訪問操作
   p = Thead>Lchild; // p 指向二叉樹的根結點
   while (p!= Thead) { // 空樹或遍歷結束時p==Thead
    while (p>LTag==Link) p = p>Lchild;
    Visit(p>data); // 訪問其左子樹為空的結點
    while (p>RTag==Thread && p>Rchild!=Thread) {
     p = p>rchild; Visit(p>data); // 訪問右線索所指後繼結點
    } // while
    p = p>Rchild;  // p 進至其右子樹根
   } // while
  } // InOrderTraverse_Thr

  算法的執行過程如動畫所示


From:http://tw.wingwit.com/Article/program/sjjg/201311/22592.html
  • 上一篇文章:

  • 下一篇文章:
  • 推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.