數(shù)據(jù)結構ppt課件-資料下載頁
2025-04-30 18:23本頁面
【正文】 (!visit(pdata)) return ERROR。187。 Push(S,p)。187。 p=plChild。187。 }187。 else187。 { Pop(S,p)。187。 p=prChild。187。 }187。 }187。 return OK。187。 }二叉樹u 遍歷– 層次遍歷的非遞歸算法187。 通過隊列 Q實現(xiàn)187。 Status levelOrder(Bintree T, visit())187。 {187。 Quere Q。187。 EnQueue(Q,T)。187。 while (!QueueEmpth(Q))187。 { DeQueue(Q,p)。187。 if (!visit(pdata)) return ERROR。187。 if (plChild!=NULL)187。 { EnQueue(Q,plChild)。 }187。 if (prChild!=NULL)187。 { EnQueue(Q,prChild)。 }187。 }187。 }二叉樹u 遍歷– 先序遍歷187。 訪問根結點，先序遍歷左子樹，先序遍歷右子樹– 中序遍歷187。 中序遍歷左子樹，訪問根結點，中序遍歷右子樹– 后序遍歷187。 后序遍歷左子樹，后序遍歷右子樹，訪問根結點– 先序遍歷遞歸算法187。 Status preOrder(binTree T, visit())187。 {187。 if (T)187。 { visit(Tdata)。187。 preOrder(tlchild)。187。 preOrder(trchild)。187。 }187。 }線索二叉樹u 定義– 二叉樹鏈表結構中指向左右孩子的指針有時存在空指針，將左空指針指向該結點的前驅，右空指針指向該結點的后繼，并添加相應的標志域 ltag， rtag；以這種結構構成的二叉鏈表作為二叉樹的存儲結構，稱為線索鏈表；期中指向前驅和后繼的指針稱為線索。– 加上線索的二叉樹稱為線索二叉樹。– //二叉樹的二叉線索存儲結構– Typedef enum flag {Child, Thread}。– Typedef struct BinThrNode {– TElemType data。– struct BinThrNode *lchild, *rchild。– flag LTag, RTag。– }BinThrNode, *BinThrTree。算法u 算法的描述– 編寫一個算法時，可以采用自然語言、流程圖、計算機語言或專門為描述算法而設計的語言。u 算法分析及評價– 正確性：是設計和評價一個算法的首要條件。187。 所設計的程序沒有語法錯誤。187。 所設計的程序對于幾組輸入數(shù)據(jù)能夠得出滿足要求的結果。187。 所設計的程序對于精心選擇的典型、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)能夠得到滿足要求的結果187。 程序對于一切合法的輸入數(shù)據(jù)都能產生滿足要求的結果。達到第四層含義的正確極為困難，且代價巨大。– 可讀性：是指一個算法供人們閱讀和理解的容易程度。相應的說明文檔是必須的。– 健壯性：是指一個算法對不合理數(shù)據(jù)輸入的反應和處理能力。– 算法的時間效率：就是考慮一個算法運行時所需時間的多少。– 算法的空間效率：算法的空間復雜度是指在算法的執(zhí)行過程中，需要的輔助空間數(shù)量。算法u 算法的描述– 編寫一個算法時，可以采用自然語言、流程圖、計算機語言或專門為描述算法而設計的語言。u 算法分析及評價– 正確性：是設計和評價一個算法的首要條件。187。 所設計的程序沒有語法錯誤。187。 所設計的程序對于幾組輸入數(shù)據(jù)能夠得出滿足要求的結果。187。 所設計的程序對于精心選擇的典型、苛刻而帶有刁難性的幾組輸入數(shù)據(jù)能夠得到滿足要求的結果187。 程序對于一切合法的輸入數(shù)據(jù)都能產生滿足要求的結果。達到第四層含義的正確極為困難，且代價巨大。– 可讀性：是指一個算法供人們閱讀和理解的容易程度。相應的說明文檔是必須的。– 健壯性：是指一個算法對不合理數(shù)據(jù)輸入的反應和處理能力。– 算法的時間效率：就是考慮一個算法運行時所需時間的多少。– 算法的空間效率：算法的空間復雜度是指在算法的執(zhí)行過程中，需要的輔助空間數(shù)量。
教學課件相關推薦
鄂ICP備17016276號-1