哈爾濱工業大學2013年數據結構考研試題答案[3]

　　六

　　七

　　第一四個正確

　　八

　　若已知先根和後根的遍歷結果不能構造出這顆樹因為葉子無兄弟的時候有二義性因此知道先根和中根遍歷或者知道後跟和中根遍歷的結果才能構造出這顆二元樹

　　九

　　Prim

　　()    ()    () ()    () ()

　　Kruskal

　　()    () () () ()

[]  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23850.html