哈尔滨工业大学2013年数据结构考研试题答案[3]

六

七

第一四个正确

八

若已知先根和后根的遍历结果不能构造出这颗树因为叶子无兄弟的时候有二义性因此知道先根和中根遍历或者知道后跟和中根遍历的结果才能构造出这颗二元树

九

Prim

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

Kruskal

() () () () ()

[] [] [] [] []