1、數(shù)據(jù)結(jié)構(gòu)練習(xí)，2。假設(shè)在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)。解決方案：如果n是匯總點(diǎn)數(shù)，則存在(匯總點(diǎn)數(shù))n=n0 n1 n2 nm，(總邊數(shù))n-1=1*n1 2*n2 m*nm，其通過(guò)減去以下兩個(gè)公式獲得：1=n0-n2-2n3-(m-1) nm，n0=1n22n3(。繪制前序列：A的中間序列： B C E D G H F I，并寫入后序列。序列：C B E H G I F D A，數(shù)據(jù)結(jié)構(gòu)樹(shù)，問(wèn)題4a:寫三個(gè)二叉樹(shù)序列并把它們恢復(fù)到林中，序列A B D F H C E G I J中間序列f d b a e，例如j c后序列H F D B I

2、 J G E C A，數(shù)據(jù)結(jié)構(gòu)樹(shù)，練習(xí)5b:畫一個(gè)與主題中的樹(shù)相對(duì)應(yīng)的二叉樹(shù)，7。數(shù)據(jù)結(jié)構(gòu)，7。圖形練習(xí)，1。給定一個(gè)有向圖，給出每個(gè)頂點(diǎn)的入度和出度；鄰接矩陣；鄰桌。逆鄰接表。進(jìn)出每個(gè)頂點(diǎn)；1，0，0，0，1，0，1，0，0，0，0，0，1，0，0，1，0，0，0，0，0，0，0，0，0，1，1，3，1，2，2，0，2，1，2，3，8，數(shù)據(jù)結(jié)構(gòu)，鄰接表，(離度表)，第7章，圖形練習(xí)，9，數(shù)字27。(1)深度優(yōu)先遍歷頂點(diǎn)序列：深度優(yōu)秀教師樹(shù)形成：1，2，3，4，6，5，第7章練習(xí)，7，8，11，數(shù)據(jù)結(jié)構(gòu)，27。(2)廣度優(yōu)先遍歷頂點(diǎn)序列：或廣度優(yōu)秀教師樹(shù)形成：1，2，6，5使用prim算法和kruskal算法生成最小生成樹(shù)，第7章，圖形練習(xí)，a.prim算法(從頂點(diǎn)a開(kāi)始)，13，數(shù)據(jù)結(jié)構(gòu)，第7章，圖形練習(xí)，a. kruskal算法，3 (d，c)，5 (b，c)，7 (b，d)，8(b，d)。g)、19 (a，b)、21 (f，d)、27 (f，g)、最短路徑長(zhǎng)度(1，3) 15 (1，3，2) 19 (1，3，6)25()/、/、