數(shù)據(jù)結(jié)構(gòu)導(dǎo)論串講筆記(編輯修改稿)
2025-07-19 14:18 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 面的那些結(jié)點(diǎn)為根結(jié)點(diǎn)的左子樹(shù)上的結(jié)點(diǎn)，根結(jié)點(diǎn)后面的那些結(jié)點(diǎn)為根結(jié)點(diǎn)的右子樹(shù)上的結(jié)點(diǎn)）?；謴?fù)該二叉樹(shù)的任何一棵子樹(shù)的過(guò)程仍然遵循這個(gè)原則?！窘獯稹慷鏄?shù)如下圖所示BCDAKGHFE3）給出一棵二叉樹(shù)的后根遍歷和中根遍歷序列，恢復(fù)二叉樹(shù)，寫(xiě)出先根遍歷的序列。（未考過(guò)，但可能考注意第四章的考核知識(shí)點(diǎn)的講解）5．樹(shù)的存儲(chǔ)結(jié)構(gòu)1）給出一棵樹(shù)，畫(huà)出該樹(shù)的雙親表示法、孩子鏈表表示法、帶雙親的孩子鏈表表示法及孩子兄弟鏈表表示法的示意圖。（[2000/4]考過(guò)）2）給出一棵樹(shù)的某一種存儲(chǔ)結(jié)構(gòu)的示意圖，畫(huà)出對(duì)應(yīng)的樹(shù)。（未考過(guò)）6．樹(shù)的遍歷給出一棵樹(shù)，寫(xiě)出對(duì)該樹(shù)進(jìn)行先根遍歷、后根遍歷及層次遍歷的序列。（未考過(guò)）7．二叉樹(shù)與樹(shù)、林的相互轉(zhuǎn)換1）將一棵二叉樹(shù)轉(zhuǎn)換為樹(shù)。（未考過(guò)）2）將一棵樹(shù)轉(zhuǎn)換為二叉樹(shù)。（未考過(guò)）3）將林轉(zhuǎn)換為一棵二叉樹(shù)。（未考過(guò)）4）將二叉樹(shù)轉(zhuǎn)換為林。（未考過(guò)）8．夠造哈夫曼樹(shù)給出一組權(quán)值，構(gòu)造一棵哈夫曼樹(shù)并求帶權(quán)路徑長(zhǎng)度。（未考過(guò)）9．圖的存儲(chǔ)結(jié)構(gòu)1）給出一個(gè)圖，畫(huà)出該圖的鄰接矩陣或鄰接表存儲(chǔ)示意圖。（考過(guò)）[2005/10]試給出下圖的鄰接矩陣和鄰接表表示?！痉治觥苦徑泳仃嚧鎯?chǔ)方法是用一個(gè)二維數(shù)組存放頂點(diǎn)之間關(guān)系的信息。對(duì)于不帶權(quán)的有向圖，如果一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)有邊，用1表示；否則，用0表示；對(duì)于帶權(quán)的有圖，如果一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)有邊，用邊的權(quán)值表示；否則，用∞表示。 鄰接表存儲(chǔ)方法的核心思想是對(duì)于具有n個(gè)頂點(diǎn)的圖建立n個(gè)線性鏈表。每一個(gè)鏈表最前面都分別設(shè)置一個(gè)稱之為表頭結(jié)點(diǎn)的結(jié)點(diǎn)，n個(gè)結(jié)點(diǎn)構(gòu)成一個(gè)數(shù)組結(jié)構(gòu)。第i個(gè)鏈表中的每一個(gè)鏈結(jié)點(diǎn)稱之為表結(jié)點(diǎn)。對(duì)帶權(quán)的圖，其鄰接表中的每個(gè)表結(jié)點(diǎn)都要增加一個(gè)權(quán)值域?！窘獯稹款}中圖的鄰接矩陣為：V1V2V3V4V5V1 V2 V3 V4 V5題中圖的鄰接表為：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1