嚴(yán)飛_軟件技術(shù)基礎(chǔ)沈被娜習(xí)題解答(編輯修改稿)
2025-04-22 23:06 本頁面
【文章內(nèi)容簡介】 的最終深度是其子樹深度的最大值加1，空樹返回1.struct Tree{ElementType Element。Tree *left。Tree *right。}。int CountLeaf(Tree *T){static int count = 0。if (T != NULL){CountLeaf(Tleft)。CountLeaf(Tright)。if (Tleft == NULL amp。amp。 Tright == NULL)count++。}return count。}int Depth(Tree *T){int depthLeft, depthRight, depth。if (T == NULL)return 1。else{depthLeft = Depth(Tleft)。depthRight = Depth(Tright)。depth = 1 + (depthLeft depthRight ? depthLeft:depthRight)。}return depth。}{17,28,36,54,30,27,94,15,21,83,40},畫出由此生成的二叉排序樹。83283040219454361517解：27．給定一組權(quán)值W={8,2,5,3,2,17,4},畫出由此生成的哈夫曼樹。22345178：（1）寫出此圖的鄰接表與鄰接矩陣；（2）由給點(diǎn)V1作深度優(yōu)先搜索和廣度優(yōu)先搜索；（3）試說明上述搜索的用途。2101820191716151314121197846531解：（1）0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 01 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 00 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 00 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 01 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 00 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 00 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 01 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 00 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 00 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 10 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 00 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 00 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 10 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 00 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 00 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 10 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 ^8521^10312^12243^14534^6415^15756^171867^157118^181089^119210^19121011^1311312^20141213^1513414^1614615^20171516^1816717^1917918^20181119^19161320（2）V1作深度優(yōu)先搜索:V1→V2→V3→V4→V5→V6→V7→V8→V9→V10→V11→V12→V13→V14→V15→V16→V17→V18→V19→V20 V1作廣度優(yōu)先搜索:V1→V2→V5→V8→V3→V10→V4→V6→V7→V9→V12→V11→V14→V15→V17→V18→V13→V19→V16→V20(3)為了避免同一頂點(diǎn)被多次訪問。：516243（1）寫出每一結(jié)點(diǎn)的入度和出度各為多少；（2）寫出上圖的鄰接矩陣和鄰接表。解：V1:入度=3 出度=0V2:入度=2 出度=2V3:入度=1 出度=2V4:入度=2 出度=2V5:入度=2 出度=1V6:入度=0 出度=40 0 0 0 0 01 0 0 1 0 00 1 0 0 0 10 0 1 0 1 01 0 0 0 0 01 1 0 1 1 0^1^53123456^14^2 ^45 ^21 6^ 。hfgedcba 2 2 2 2 1 2 3 3 1 4 1解：a→b:2a→c:3a→b→d:4a→b→d→e:6a→b→d→e→f:7a→b→d→e→g:8a→b→d→e→f→h:8 。 解: 21738546V1V2V3V4V5V6 0000013 8 ^68 ^4 ^8 ^V7 0V8 0 0^ ^8 ^4 ^拓?fù)渑判颍篤7V5V2V4V6V3V1V8 ，求:(1).每一事件最早開始時(shí)間和最晚開始時(shí)間。(2).該計(jì)劃最早完成時(shí)間為多少。解: 活動(dòng)最早最遲開始時(shí)間 a1 a2 a3 a4
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1