數(shù)據(jù)結(jié)構(gòu)作業(yè)解答-資料下載頁
2025-06-17 06:52本頁面
【正文】 題圖根據(jù)上圖可得編碼表：根據(jù)上圖可得編碼表： a:0010 b:10 c:00000 d:0001 e:01 f:00001 g:11 h:0011算法設(shè)計(jì): 用先序遍歷和中根序遍歷的思想統(tǒng)計(jì)葉子結(jié)點(diǎn)的個(gè)數(shù)。解法一：先序遍歷int Leaf（Bitree t）{int static n=0。 if(t) { if(tlchild==NULLamp。amp。trchild==NULL) n++。 Leaf(tlchild)。 Leaf(tlchild)。 }return n。}解法一：中序遍歷int n=0；void Leaf（Bitree t）{ if(t) { Leaf(tlchild)。if(tlchild==NULLamp。amp。trchild==NULL) n++。 Leaf(tlchild)。 }}//還可以用非遞歸的思想實(shí)現(xiàn)算法設(shè)計(jì): 已知二叉樹采用二叉鏈表存放，要求返回二叉樹的后序遍歷的第一個(gè)結(jié)點(diǎn)的指針，不用棧不用遞歸實(shí)現(xiàn)。Bitree orderfirst（Bitree t）{ p=t； while(p) {while(plchild) p=plchild。if(prchild==NULL) return p。elsep= prchild。}}第七章作業(yè)1. ，請分別用Prim算法構(gòu)造其最小生成樹。2 ，試?yán)肈ijkstra算法求出從源點(diǎn)1到其它各頂點(diǎn)的最短路徑，并寫出執(zhí)行算法過程.{答：從源點(diǎn)1到各點(diǎn)的路徑如下所示： 1到2：132 1到3：13 1到4：1364 1到5：1325 1到6：136整個(gè)執(zhí)行算法過程中的擴(kuò)充頂點(diǎn)集的每次循環(huán)狀態(tài)見題目后的表。(用文本格式不方便表示)循環(huán)狀態(tài)表如下：D[]表示路徑長度 p[]表示路徑的前驅(qū)頂點(diǎn)循環(huán)頂點(diǎn)集KD[1]D[2]D[3]D[4]D[5]D[6]P[1]P[2]P[3]P[4]P[5]P[6]初始化{1}02015∞∞∞111{1,3}301915∞∞253132{1,3,2}201915∞292531233{1,3,2,6}601915292925316234{1,3,2,6,4}401915292925316235{1,3,2,6,4,5}501915292925316236同上同上同上3 試寫出下圖所示有向圖的所有拓?fù)湫蛄小? 1,5，4,3,2,6 1,5,3,4,2,6 1,5,3,2,4,6 3,1,5,4,2,6 3,1,2,5,4,6等。20154301020101510123546123456最早發(fā)生時(shí)間02015605075最晚發(fā)生時(shí)間02016605075
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1