正文內容

數據結構第六章樹和二叉樹(編輯修改稿)

2025-11-22 15:26 本頁面

　

【文章內容簡介】 er)遍歷：若樹為空，執行空操作；否則依次執行： ? 中序遍歷左子樹 L； ? 訪問根結點 D； ? 中序遍歷右子樹 R。 2. 先序 (PreOrder)遍歷：若樹為空，執行空操作；否則依次執行： ? 訪問根結點 D； ? 先序遍歷左子樹 L； ? 先序遍歷右子樹 R。 3. 后序 (PostOrder)遍歷：若樹為空，執行空操作；否則依次執行： ? 后序遍歷左子樹 L； ? 后序遍歷右子樹 R； ? 訪問根結點 D。中國科大《數據結構》 622 遍歷二叉樹 ? 二叉樹遍歷的實現 template class T void PreOrder(BiTreeNodeT *t, void Visit(T item)) //使用 Visit(item)函數前序遍歷二叉樹 t { if(t != NULL) { Visit(tdata)。 PreOrder(tLeft(), Visit)。 PreOrder(tRight(), Visit)。 } } ? 為了通用性，把訪問操作設計成前序遍歷二叉樹函數的一個函數虛參 Visit()。 A D B F C G E 輸出結果： ABDEGCF (第一個輸出節點必為根節點 ) 中國科大《數據結構》 623 遍歷二叉樹 template class T void InOrder(BiTreeNodeT *t, void Visit(T item)) //使用 Visit(item)函數中序遍歷二叉樹 t { if(t != NULL) { InOrder(tLeft(), Visit)。 Visit(tdata)。 InOrder(tRight(), Visit)。 } } 輸出結果： DBGEAFC （先于根節點 A輸出的節點為左子樹的節點后于根節點 A輸出的節點為右子樹的節點） A D B F C G E 中國科大《數據結構》 624 遍歷二叉樹 template class T void PostOrder(BiTreeNodeT *t, void Visit(T item)) //使用 Visit(item)函數后序遍歷二叉樹 t { if(t != NULL) { PostOrder(tLeft(), Visit)。 PostOrder(tRight(), Visit)。 Visit(tdata)。 } } 輸出結果： DGEBFCA (最后一個輸出節點必為根節點 ) A D B F C G E 中國科大《數據結構》 625 遍歷二叉樹 ? 遍歷二叉樹應用 1. 利用后序求結點個數或樹的高度 2. 利用前序實現二叉樹復制 3. 判斷兩棵樹是否相等 1. Return 1+Size (tlchild) + Size (trchild)。 2. tempdata=progmpde data。 temp lchile =copy(orignodelchild)。 temp rchile =copy(orignoderchild)。 3. If (a!=NULL amp。amp。 b!=NULL amp。amp。 adata=bdata amp。amp。 equal(alchild=b lchild) amp。amp。 equal(archild=b rchild)) 中國科大《數據結構》 626 遍歷二叉樹 ? 根據先、中序遍歷求序列二叉樹：如果已知一棵二叉樹的先序遍歷和中序遍歷序列，則可以惟一確定這棵二叉樹 ? 算法：，第一個節點為根節點 D ，根節點 D左邊的節點歸為左子樹，根節點 D右邊的節點歸為右子樹 1,2兩步，直到確定二叉樹中國科大《數據結構》 627 遍歷二叉樹 ? 示例：已知一棵二叉樹的 ? 先序遍歷序列為： ABDEGCF， ? 中序遍歷序列為： DBGEAFC，請畫出這棵二叉樹 ? 解：根據先序遍歷序列，可知根節點為 A；再根據中序遍歷序列可知，左子樹由 DBGE組成，右子樹由 FC組成。重復上述步驟，分別求出左子樹和右子樹的細節。 27 A D B F C G E 左子樹右子樹中國科大《數據結構》 628 遍歷二叉樹 ? 根據后、中序遍歷求序列二叉樹：如果已知一棵二叉樹的后序遍歷和中序遍歷序列，則可以惟一確定這棵二叉樹 ? 算法：，最后一個節點為根節點 D ，根節點 D左邊的節點歸為左子樹，根節點 D右邊的節點歸為右子樹 1,2兩步，直到確定二叉樹中國科大《數據結構》 629 遍歷二叉樹 ? 示例：已知

點擊復制文檔內容

教學課件相關推薦

數據結構第六章樹和二叉樹(編輯修改稿)

數據結構二叉樹的實現-資料下載頁

樹和森林的概念二叉樹二叉樹遍歷二叉樹的計數線索化二叉-資料下載頁

算法與數據結構第4章樹與二叉樹ppt-資料下載頁

數據結構(二叉樹)家譜管理系統-資料下載頁

數據結構實驗報告二叉樹-資料下載頁

數據結構報告樹的二叉樹存儲與遍歷-資料下載頁

第6章樹和二叉樹-資料下載頁

第6章樹和二叉樹-資料下載頁

數據結構課程設計--二叉排序樹調整為平衡二叉樹-資料下載頁

數據結構課程設計-打印二叉樹-資料下載頁

數據結構課程設計-打印二叉樹-資料下載頁

數據結構(c語言版)樹、二叉樹詳細舉例介紹-資料下載頁

數據結構課程設計--二叉排序樹調整為平衡二叉樹-資料下載頁

數據結構二叉樹的建立與遍歷-資料下載頁

第4單元非線性數據結構樹、二叉樹主講：劉志強-資料下載頁

數據結構第六章樹和二叉樹-閱讀頁

數據結構第六章樹和二叉樹(文件)

數據結構第六章樹和二叉樹-全文預覽

數據結構第六章樹和二叉樹-預覽頁

數據結構第六章樹和二叉樹-免費閱讀