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

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

　　六

　　七

　　第一 四个正确

　　八

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

　　九

　　Prim

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

　　Kruskal

　　( )    ( ) ( ) ( ) ( )