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

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

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

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

　　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