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