數(shù)據(jù)結(jié)構(gòu)相關(guān)習(xí)題

數(shù)據(jù)結(jié)構(gòu)習(xí)題2已知一棵度為k的樹(shù)中有n1個(gè)度為1的結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，…nm個(gè)度為m的結(jié)點(diǎn)，則該樹(shù)中有多少個(gè)終端結(jié)點(diǎn)。解：設(shè)n為總結(jié)點(diǎn)數(shù)，則有(總結(jié)點(diǎn)數(shù))n=n0+n1+n2+…nm(總邊數(shù))n-1=1*n1+2*n2+…m*nm兩式相減得：1=n0-n2-2n3-…-(m-1)nmn0=1+n2+2n3+…+(m-1)nm=1+∑(i-1)nii=1m

數(shù)據(jù)結(jié)構(gòu)

樹(shù)

數(shù)據(jù)結(jié)構(gòu)

樹(shù)先序序列為ABC的二叉樹(shù)有幾種形態(tài)ABCABCABCABCABC

數(shù)據(jù)結(jié)構(gòu)樹(shù)先序序列:ABCDEFGHI中序序列:BCAEDGHFI畫(huà)出來(lái)并寫(xiě)出后序序列。ABCDEFGHI后序序列:CBEHGIFDA

數(shù)據(jù)結(jié)構(gòu)

樹(shù)習(xí)題4a：寫(xiě)出二叉樹(shù)的三種序列，并將其恢復(fù)為森林ABHCEGJIDFABCDFCEGHI先序：ABDFHCEGIJ中序：FHDBAEIGJC后序：HFDBIJGECA

數(shù)據(jù)結(jié)構(gòu)樹(shù)習(xí)題5b：畫(huà)出與題目中的樹(shù)相對(duì)應(yīng)的二叉樹(shù)127111281413459103612711128141345910367數(shù)據(jù)結(jié)構(gòu)第7章圖習(xí)題1.已知有向圖，給出該圖的：每個(gè)頂點(diǎn)的入度、出度;鄰接矩陣；鄰接表;逆鄰接表。①每個(gè)頂點(diǎn)的入度、出度;出度入度654321214365312456100010100000010000111000000000111000非對(duì)稱(chēng)矩陣②鄰接矩陣;31222021112351632466258數(shù)據(jù)結(jié)構(gòu)1423∧∧∧1∧∧③鄰接表1∧654321654321（出度表）第7章圖習(xí)題5163246543216543216649數(shù)據(jù)結(jié)構(gòu)④逆鄰接表2534∧∧∧∧2∧6∧3（入度表）第7章圖習(xí)題51632410數(shù)據(jù)結(jié)構(gòu)2&7.（1）深度優(yōu)先遍歷頂點(diǎn)序列：深度優(yōu)先生成樹(shù)：123465第7章圖習(xí)題786135247811數(shù)據(jù)結(jié)構(gòu)2&7.（2）廣度優(yōu)先遍歷頂點(diǎn)序列：或者廣度優(yōu)先生成樹(shù)：126583第7章圖習(xí)題4761352478125683746135247812數(shù)據(jù)結(jié)構(gòu)用prim算法和kruskal算法生成最小生成樹(shù)第7章圖習(xí)題BAEFGDC182721161412875319a.prim算法(從頂點(diǎn)A出發(fā))13數(shù)據(jù)結(jié)構(gòu)第7章圖習(xí)題BAEFGDC182721161412875319a.kruskal算法3(D,C)5(B,C)7(B,D)8(D,E)12(B,E)14(A,E)16(G,E)18(A,G)19(A,B)21(F,D)√√√√√××27(F,G)√××

最短路徑長(zhǎng)度

（1,3）15（1,3,2）19

（1,3,6）25（1,3,2,5)29（1,3,6,4）29終點(diǎn)dist集合SV2V3V4V5V612345////////////////29(1,3,6,4)////////////////1,3,2,6,5,4////////29(1,3,2,5)29(1,3,6,4)////////////////1,3,2,6,525(1,3,6)29(1,3,2,5)∞////////////////1,3,2,625(1,3,6)29(1,3,2,5)∞////////19(1,3,2)1,3,2∞∞∞15(1,3)20(1,2)1,3√√√√√第7章圖習(xí)題數(shù)據(jù)結(jié)構(gòu)104305243162204151510101513.對(duì)下圖寫(xiě)出3個(gè)拓?fù)渑判蚝?個(gè)逆拓?fù)湫蛄?/p>