數(shù)據(jù)結(jié)構(gòu)導(dǎo)論串講筆記-預(yù)覽頁
【正文】 過程。其余五種輸入序列都可在輸出端得到序列ABC。3．二叉樹的存儲(chǔ)結(jié)構(gòu)1） 給出一棵二叉樹，畫出二叉鏈表示意圖及順序存儲(chǔ)示意圖。ABCD∧∧∧∧E∧∧∧∧∧∧∧∧FG【分析】按照給出的順序存儲(chǔ)結(jié)構(gòu)，先繪制出一棵包括空結(jié)點(diǎn)的完全二叉樹，然后去掉空結(jié)點(diǎn)就是所求的二叉樹。（[2002/10]考過）[2002/10]現(xiàn)有某二叉樹，按先根遍歷的序列為ABDEFCGH，按中根遍歷的序列為DEFBGHCA，試畫出此二叉樹。（未考過，但可能考注意第四章的考核知識(shí)點(diǎn)的講解）5．樹的存儲(chǔ)結(jié)構(gòu)1）給出一棵樹，畫出該樹的雙親表示法、孩子鏈表表示法、帶雙親的孩子鏈表表示法及孩子兄弟鏈表表示法的示意圖。（未考過）2）將一棵樹轉(zhuǎn)換為二叉樹。（未考過）9．圖的存儲(chǔ)結(jié)構(gòu)1）給出一個(gè)圖，畫出該圖的鄰接矩陣或鄰接表存儲(chǔ)示意圖。 鄰接表存儲(chǔ)方法的核心思想是對(duì)于具有n個(gè)頂點(diǎn)的圖建立n個(gè)線性鏈表?！窘獯稹款}中圖的鄰接矩陣為：V1V2V3V4V5V1 V2 V3 V4 V5題中圖的鄰接表為：V1V3V4V5V22234462731121338∧∧∧∧∧2）給出一個(gè)圖的鄰接表，畫出該圖的所有連通分量。（考過）[2003/1]V0V1V2V3V4V0 V1 V2 V3 V4已知無向圖G的鄰接矩陣如下圖。（[2000/10] [2001/10] [2004/1] [2004/10]考過） [2004/1]已知無向圖G的鄰接表如下圖所示，請(qǐng)寫出其從頂點(diǎn)V2開始的深度優(yōu)先搜索的序列。 【分析】根據(jù)深度優(yōu)先搜索的算法思想和題中給定的存儲(chǔ)結(jié)構(gòu)，所得到的遍歷序列
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1